饱满学姐

文章
5
资源
1
加入时间
3年0月7天

leetcode系统性刷题(五)-----动态规划

一.动态规划1.爬楼梯(70)一看为斐波那契数列,使用相同方法求解:int climbStairs(int n) { if(n==1||n==2)return n; int sum = 0; int a = 1; int b = 2; while(n>2){ sum = a + b; a = b; b = sum; n--