[数据结构与算法]暑期防划水第九天:学动态规划ing

动态规划这学期的算法课是学过的，主要是dp方程。。今天真没什么动力，写了那个几个排序我觉得差不多了。今天的算法题也是前些时间的

70. 爬楼梯 - 力扣（LeetCode） (leetcode-cn.com)

class Solution {
    public int climbStairs(int n) {
        if(n==1)
        return 1;
        int dp[]=new int [n+1];
        dp[0]=1;
        dp[1]=1;
        for(int i=2;i<=n;i++)
            dp[i]=dp[i-1]+dp[i-2];
        return dp[n];}
}

现在还不太懂明天再努力吧