动态规划四种类型1 Matrix DP 10%2 Sequence 40%3 TwoSequence 40%4 Backpack 10% 四点要素:1 定义状态含义2 方程(倒数第一步)3 初始化 如:f[0] = 04 答案 如:返回 f[n] 第一大类 : 2D-Matrixstate: f[x][y] 表示我从起点走到坐标x,y……function: 研究走到x,y这个点之前的一步intialize: 起点answer: 终点 Triangle https://www.lintcode.com/problem/triangle/ public class Solution { ...