1. 斐波那契数列
int dp[101] = {0};
int function(int n){
if(n == 0||n == 1) 1return 1;
if(dp[n] != 0) return dp[n];
else{
dp[n] = function(n-1)+function(n-2);
return dp[n];
}
}
递归和递推的差别就在一个保存一个没有保存
2. List item
动态规划-递推
最新推荐文章于 2022-07-20 23:46:09 发布