动态规划之 分割重现

刷LEETCODE  Split Array Largest Sum

第一种方法是二分查找

第二种方法是用动态规划的方法

DP方法的关键是找出迭代式 现在与将来的关系 某一行与下一行的关系

dp（i，j） 把j个数分成i组  可以转化为 把j个数的前K个数分为（i-1）组 把最后的k-j当成一组这样的话

dp（i，j） 就与 dp（i-1.k）、第k个数到第J个数分为一组  这样就有了关系了 然后用贪心算法去分别处理k=1,2，3...

针对不同的情况 分别推出不同的dp（i，j）的式子。