热门
最新
红包
立Flag
投票
同城
我的
发布
《《C++ 动态规划》第003题：使用最小花费爬楼梯》
本文介绍了LeetCode第746题"使用最小花费爬楼梯"的两种动态规划解法。第一种解法以位置i为终点，定义dp[i]为到达i位置的最小花费，状态转移方程为dp[i]=min(dp[i-1]+cost[i-1], dp[i-2]+cost[i-2])，从左往右填表。第二种解法以位置i为起点，定义dp[i]为从i出发到终点的最小花费，状态转移方程为dp[i]=cost[i]+min(dp[i+1], dp[i+2])，从右往左填表。两种方法都给出了C++实现代码，时间复杂度均为O(n)，空
——来自博客 https://blog.csdn.net/yhrxh_ymq/article/details/156153644
大家学会了嘛(单选)
4 人已经参与 已结束
学会啦
4人
还没有
0人
CSDN App 扫码分享
评论
点赞
- 复制链接
- 举报
