https://zhuanlan.zhihu.com/p/342993772

在调用solution之前,要加一句

Solution solution;
solution.函数名(输入变量);

以下是原文:

我拿我们刚讲过的这道题动态规划:使用最小花费爬楼梯来做示范。

力扣746. 使用最小花费爬楼梯,完整的可以在直接本地运行的C++代码如下:

include

include

using namespace std;

class Solution {

public:

int minCostClimbingStairs(vector& cost) {

vector dp(cost.size());

dp[0] = cost[0];

dp[1] = cost[1];

for (int i = 2; i < cost.size(); i++) {

dp[i] = min(dp[i - 1], dp[i - 2]) + cost[i];

}

return min(dp[cost.size() - 1], dp[cost.size() - 2]);

}

};

int main() {

int a[] = {1, 100, 1, 1, 1, 100, 1, 1, 100, 1};

vector cost(a, a + sizeof(a) / sizeof(int));

Solution solution;

cout << solution.minCostClimbingStairs(cost) << endl;

}

大家可以拿去跑一跑,直接粘到编译器上就行了。

我用的是linux下gcc来编译的,估计粘到其他编译器也没问题。

最新文章

  1. 5. Longest Palindromic Substring
  2. android 按钮点击效果实现 在studio下出现的错误
  3. 常见linux命令释义(第五天)——shell变量学习
  4. 零零碎碎写的shell脚本(二):一键修改网络配置信息脚本
  5. 二模11day1解题报告
  6. LeetCode42 Trapping Rain Water
  7. Android开发之Bitmap.Config.RGB_565
  8. android ViewFlipper的使用
  9. JavaScript随机数类型
  10. C++Primer学习——const
  11. UNIX环境高级编程——线程属性之分离属性
  12. vue中使用postMessage进行跨越传值
  13. Nancy in .Net Core学习笔记 - 视图引擎
  14. python 10
  15. RabbitMQ 消费消息
  16. Java 单字节、多字节读取文本文档中的内容
  17. chrome正受到自动测试软件的控制-----web自动化测试如何去掉这段提示
  18. SQL Server -&gt;&gt; 条件筛选做法之 -- IN(VALUE1,VALUE2,...)与INNER JOIN STRING_SPLIT()性能对比
  19. GB2312汉字区位码、交换码和机内码转换方法 (ZT)
  20. ORA-28056 解决方法

热门文章

  1. 会话Cookie与session的关系
  2. Web优化躬行记(5)——网站优化
  3. java获取CPU核心数
  4. NLP 开源形近字算法补完计划(完结篇)
  5. 解决Windows7、Windows10 ping不通的问题
  6. 面渣逆袭:HashMap追魂二十三问
  7. Codeforces 526G - Spiders Evil Plan(长链剖分+直径+找性质)
  8. Codeforces 1304F1/F2 Animal Observation(单调队列优化 dp)
  9. Atcoder Grand Contest 038 F - Two Permutations(集合划分模型+最小割)
  10. 洛谷 P7116 - [NOIP2020] 微信步数(拉格朗日插值)