leetcode动态规划小分类整理

1。 343 整数拆分，410 分割数组的最大值, 139

2。涉及字符串变换的几个：552 学生出勤记录2，10正则表达式匹配，72编辑距离，解码方法1，解码方法2

3。battle（博弈）877， 464，1025

4。路径种类

5。 一个二维图的和

既可回溯又可以用动态规划做的?