摘要： 转载问题 http://www.cnblogs.com/moqitianliang/p/4798882.html 简要 概括动态规划 就是求原子问题，把一个问题分解成一个原子问题。 二维数组的简单 dp 先把横和竖 的也就是 左边和上面的累加和求出来 中间部分用从上一步递推的思想 求出数组 数组的右 阅读全文