455. 分發(fā)餅干
題目鏈接：455. 分發(fā)餅干
小餅干也有大思路
先喂飽小胃口的
或者先用大餅給大胃口的
376. 擺動序列
題目鏈接：376. 擺動序列
局部最優(yōu)：刪除單調(diào)坡度上的多余節(jié)點，只剩下單調(diào)坡度兩端的節(jié)點。
整體最優(yōu)：整個序列有最多的局部峰值
貪心法curDiff等于0結(jié)果不自增，即進入分支
動態(tài)規(guī)劃法
53. 最大子數(shù)組和
題目鏈接：53. 最大子數(shù)組和
局部最優(yōu)：當前連續(xù)和為負數(shù)的時候立刻放棄，從下一個元素重新計算連續(xù)和
-
整體最優(yōu)：連續(xù)和最大
還有個比較最大值的過程ans = Math.max(ans, sum);
