递推：此时的最优必然是此前所推最优与此时可选方案的比较
1.必然有比较，即有多种方式达到目标。
2.必然与此前最优解有关。
3.必然从0到n，先看小最优再看要求最优。
1.确认dp数组与下标
int dp[i];
int dp[i][j];
明确dp与下标的含义，与关系。
2.递推公式
找最优；
dp[i] = min(dp[i-1],dp[i-2]);
遍历所有路径；
dp[i][j] = dp[i-1][j] + dp[i][j-1];
得到dp数组的途径，一般为两种。选择题目要求最优解（类比贪心局部最优推全局最优）。
3.dp数组如何初始化。
dp[0] = 0;dp[1] = 0;
for(int i=0; i { dp[0][i] = 0; } 一般初始化dp[0]与dp[1]，其值可能为0，1. 4.遍历顺序 for(i=0; ;){ for(j=0; ;) 5.举例推导dp函数。
}
