算法刷题 DAY50

本文主要是介绍算法刷题 DAY50，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

70.爬楼梯

int climbStairs(int n) {int dp[50] = {0};//dp[i]代表上到该楼梯有多少种方法// dp[0]无意义dp[1] = 1;d[2] = 2;if (n == 1 || n == 2)return dp[n];for (int i = 3; i <= n; i++) {//从3开始dp[i] = dp[i - 2] + dp[i - 1];}return dp[n];
}

746. 使用最小花费爬楼梯

//dp[i]：到达该位置的花费int minCostClimbingStairs(int* cost, int costSize) {int dp[1005]={0};//上一阶或两阶楼梯不花费dp[0]=0;dp[1]=0;if(costSize==0||costSize==1) return 0;//上一阶或两阶楼梯不花费for(int i=2;i<=costSize;i++){dp[i]=fmin(dp[i-2]+cost[i-2],dp[i-1]+cost[i-1]);}return dp[costSize];//上完costSize个台阶后还要再上一个台阶
}

62.不同路径

int uniquePaths(int m, int n) {int dp[m][n];//变量作为size时不能进行初始化//第一行，第一列都要初始化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][j-1]+dp[i-1][j];}}return dp[m-1][n-1];//不是返回dp[m][n]}

这篇关于算法刷题 DAY50的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---