dp三步问题

三步问题  

 dp三步问题_第1张图片

力扣(LeetCode)官网 - 全球极客挚爱的技术成长平台

class Solution {
public:
    int waysToStep(int n) {

        vector dp(n+1,1);
        if(n==1) return 1;

        dp[1]=1;
        dp[2]=2;

        for(int i=3; i

你可能感兴趣的:(算法,leetcode,数据结构)