动态规划之|动态规划之 分割重现
刷LEETCODESplit 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）的式子。
推荐阅读
- PMSJ寻平面设计师之现代(Hyundai）
- 太平之莲
- 闲杂“细雨”
- 七年之痒之后
- 深入理解Go之generate
- 由浅入深理解AOP
- 期刊|期刊 | 国内核心期刊之（北大核心）
- 生活随笔｜好天气下的意外之喜
- 感恩之旅第75天
- python学习之|python学习之 实现QQ自动发送消息