P2392 kkksc03考前临时抱佛脚( 贪心（划掉）,dp,01背包 ,思维)

Sloution

!!!写这道题目前，先思考一个问题：

把一堆数据，分成两组，让这两组的最大值最小

如何求解?

如果是简单贪心的话，只考虑局部，比如，让当前选择
下达到最小，对于2,3,4这组数据
我们会分成2,4 和 3 。但这不是最优的。

局部最小 ！=整体最小
（很多时候，局部最小的贪心，是简单的线性结构，
而不是这样的二选一 （二选一可以用dp去写,这题可以dp,但也可以直接 去推导） ）

从整体出发：
想一下，会发现，要让两组数据差不多（偏移量小）
的情况下，最小，那么，要让大的的小的放一起，
中间大的放一起（小学思维）
但是…处理起来还是比较困难的，对于多种情况

dp:
关键在于01背包模型的建立
在容量sum/2的情况下，尽可能多的装v
（讲问题转换，01背包的建模）

int len[5];
int a[500];
int sum;
int f[2000]