给定一个整数数组,请先将其分割为前后两部分,使得两部分元素和之差的绝对值最小(最优分割),在此基础上,将其中一部分的某一个数改为0,使得新的两部分和之差的绝对值最大(最坏情况),求该最坏情况的值。
考察说明
考察数组分割与最优化问题的理解,以及最坏情况的分析和计算能力
回答思路
- 正确理解最优分割和最坏情况两个阶段的定义
- 准确计算最优分割下的两部分和
- 分析将某个数改为0后差的绝对值变化规律
- 推导并求出最坏情况的值
- 考虑边界情况,如数组为空或元素为0
考察数组分割与最优化问题的理解,以及最坏情况的分析和计算能力