其实动规的hard也不难写。。关键是思路

1.动态规划基本技巧

1.零钱兑换：秒 2.最长递增自学列：秒 3.俄罗斯套娃Hard：不会 4.下降路径最小和：秒 5.不同的子序列Hard：不会 6.单词拆分MID：很经典的一道题，没做出来。 7.单词拆分二HARD：看了前面题思路自己花了点时间做出来

2.子序列类型问题

一个是m* n的规模，一个是0位初始置为0，一个是确保一维的联系（如ij和ij-1） 对于操作数据类型，可能要从零开始赋i、j值（每个数据都要操作一遍，才能变成0）

• 编辑距离：做过、不完全会
• 最大子数组和：不会，DP和前缀和两种方法都没做出来
• 最长公共子序列：不会，方程写错了
• 两个字符串的删除操作：不会，上一道题的反转删除形式。
• 两个ASCLL码的最小ASCLL码删除和：类似前两道。

3.背包类型问题

4. 动态规划玩游戏

• 最小路径和：秒
• 地下城游戏Hard：不会，需要确保无后效性。（技巧，倒序可以不用全部初始化）