https://zhuanlan.zhihu.com/p/342993772
在调用solution之前,要加一句
Solution solution;
solution.函数名(输入变量);
以下是原文:
我拿我们刚讲过的这道题动态规划:使用最小花费爬楼梯来做示范。
力扣746. 使用最小花费爬楼梯,完整的可以在直接本地运行的C++代码如下:
include
include
using namespace std;
class Solution {
public:
int minCostClimbingStairs(vector
vector
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
Solution solution;
cout << solution.minCostClimbingStairs(cost) << endl;
}
大家可以拿去跑一跑,直接粘到编译器上就行了。
我用的是linux下gcc来编译的,估计粘到其他编译器也没问题。