Srlua的博客

2.对这个解的范围进行二分查找，每一轮二分，对于当前的中值利用贪心进行验证，如果验证通过则说明解的范围需要缩小，否则需要扩大。如果此时M=2，二分会先验证T=2再验证T=1，最后得到T最大是1，但实际上T最大是4。验证对于当前的T是否可以满足条件(分成M段，每段和小于等于 T)T最小的分段:[23] [54] [332]，T=9(5+4)希望在这里，我们能一起探索IT世界的奥妙，提升我们的技能。，比如数列划分为M段后每段的和的最大值T，就是一种上界。若不满足则T=T+1，直到找到最小的满足条件的 T。

朴素的贪心法朴素的贪心法(中)构造法构造法没有明显决策过程，只是把决策放到了推导阶段，灵活性高，大多数刚接触贪心算法的人不知道如何下手

决策时，选择某一成本最低的一周的时候，我们刚刚采用的策略是挨个计算出每一周的成本，从而选择最小的，涉及了很多重复计算，成本的变化是有一定规律的，并不需要每次都进行计算~局部最优解定义:完成前 K周订单的总成本最小(K=N)时就是全局最优解 在这个定义下，局部最优解一定是刚好满足K周订单需求即可不会额外生产供以后交付，否则会浪费。将这个最低的成本加上前K-1周的最低总成本，得到前K周的最低总成本(局部最优解)。第二，一个阶段的局部最优解，一定是从前面阶段的局部最优解得到的，这个特性称之为。