解码方法dp

解码方法dp_第1张图片

1.状态表示

解码方法dp_第2张图片

2.状态转移方程

解码方法dp_第3张图片

3.初始化

解码方法dp_第4张图片

4.填表顺序

从左往右

5.返回值

dp[n-1]

解码方法dp_第5张图片

6.处理边界问题以及初始化问题的技巧

  解码方法dp_第6张图片

解码方法dp_第7张图片

你可能感兴趣的:(动态规划,动态规划)