递归和动态规划常见题目

“从0开始做LeetCode”之递归和动态规划常见题目

 

1.求n！

2.汉诺塔问题


复杂度：O(2^n)

3.打印一个字符串的全部子序列，包括空字符串

子序列！=子串

4.打印一个字符串的全部排列
进阶：另加要求不要出现重复的排列

5.母牛N年总数

F(n)=F(n-1)+F(n-3)

6.暂时没做
这个题暂时没做

7.二维数组最小路径和

尝试，枚举

暴力递归的缺点：重复计算 f(1,1)

无后效性问题
改动态规划

8.数组中的累加和