07-15：动态规划review3

动态规划类问题模板：

首先，问题之间有状态转移

模板：

数组

数组初值

状态转移方程

最终结果

1、最小编辑代价

2、最长公共子序列

（1）长度

（2）子序列

关键是判断两个字符串的点是否相等。

3、背包

https://www.nowcoder.com/practice/2820ea076d144b30806e72de5e5d4bbf?tpId=117&&tqId=37856&rp=1&ru=/activity/oj&qru=/ta/job-code-high/question-ranking

4、零钱

https://www.nowcoder.com/practice/3911a20b3f8743058214ceaa099eeb45?tpId=117&&tqId=37795&rp=1&ru=/activity/oj&qru=/ta/job-code-high/question-ranking