爬楼梯问题c++动态规划实现
爬楼梯问题c++动态规划实现问题假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢?注意:给定 n 是一个正整数。c++动态规划实现class Solution {public:int climbStairs(int n) {int a1=1,a2=2;if(n1)return a1;if(n2)return a2;else{for(int i=0;i<n-2;i++){int temp=a1+a2;a
原创
2021-05-05 14:46:10 ·
508 阅读 ·
0 评论