问题:斐波那契数列问题
思路:用递归的话有很多重复计算,时间、空间不行,有可能栈溢出。用动态规划很好的解决这些问题。
class Solution {
public:int climbStairs(int n) {
int* dp=new int[n+1];
dp[1]=1;
dp[2]=2;
for(int i=3;i<=n;i++){
dp[i]=dp[i-1]+dp[i-2];
}
int res=dp[n];
delete []dp;
return res;
}
};
问题:斐波那契数列问题
思路:用递归的话有很多重复计算,时间、空间不行,有可能栈溢出。用动态规划很好的解决这些问题。
class Solution {
public: