摘要：
思路： 参考左神P187 1. 状态的定义：dp[i][j]表示从左上角即(0,0)位置走到(i,j)位置的最小路径和。 2. 特殊情况： 对于矩阵第一行的所有位置，从(0,0)走到(0，j)只能一直往右走。同理， 对于矩阵第一列的所有位置，从(0,0)走到(i，0)只能一直往下走。 3. 除了第一 阅读全文
摘要：
【举一反三】：最大路径和——数字三角形问题（动态规划） ☆☆☆思路：动态规划 ——> 空间优化（使用一维数组而不是二维数组，这样只使用了O(n)的额外空间。） class Solution { public int minimumTotal(List<List<Integer>> triangle) 阅读全文