第三题一般学校上课都讲过的吧,例题。。。一个字符串通过三个操作变成另一个字符串,最少操作数量。。。leetcode也有这个题。 第二题就递归,,dp(n, k),里面枚举断点dp(i, k-1),i=0..n。组合数算的有点费劲,,跑两边代码让电脑自己数有几种吧。。