学习目标：
每天复习代码随想录上的题目2-3道算法（时间充足可以继续）
今日碎碎念：
1）进入贪心与dp专题，过完准备二刷，以及刷剑指offer。
2）这两天没更新是休息一下，然后也在学点别的课程来优化一下简历
3）坚持住吧，秋招马上来了！
力扣刷题
算法
力扣70：70. 爬楼梯
解答思路：
1）一道简单dp
class Solution {
public int climbStairs(int n) {
if(n<=1) return 1;
int[] dp = new int[n+1];
dp[0] = 0;
dp[1] = 1;
dp[2] = 2;
for(int i = 3;i<=n;i++){
dp[i] = dp[i-1] + dp[i-2];
}
return dp[n];
}
}
力扣746：746. 使用最小花费爬楼梯
解答思路：
1）本题方程不难想，初始化，0和1的花费都是0，递归方程的话根据题意找最小即可
class Solution {
public int minCostClimbingStairs(int[] cost) {
//dp：爬到该阶梯所需要的最小花费
int len = cost.length;
int[] dp = new int[len+1];
dp[0] = 0;
dp[1] = 0;
for(int i = 2;i<=len;i++){
dp[i] = Math.min(dp[i-1]+cost[i-1],dp[i-2]+cost[i-2]);
}
return dp[len];
}
}
力扣62：62. 不同路径
class Solution {
public int uniquePaths(int m, int n) {
//初始化
int[][]dp = new int[m][n];
//初始化：本题找的是不同路径，那么对于只能向下或者向右移动的情况下
// 对于初始化那么，走完最左一列或者最上一列的不同路径都是1，因为只有一种路径
for(int i = 0;i<m;i++) dp[i][0] = 1;
for(int j = 0;j<n;j++) dp[0][j] = 1;
//递归方程：当前格的不同路径总和为：走到上方格子路径总数+走到左方格子路径总数
for(int i = 1;i<m;i++){
for(int j = 1;j<n;j++){
dp[i][j] = dp[i-1][j] + dp[i][j-1];
}
}
return dp[m-1][n-1];
}
}