DP4 最小花费爬楼梯

最新推荐文章于 2025-05-04 22:46:35 发布

代码无bug

最新推荐文章于 2025-05-04 22:46:35 发布

阅读量62

点赞数

分类专栏：牛客（动态规划）文章标签：算法 c++ 动态规划

本文链接：https://blog.csdn.net/aaronyyds/article/details/129052653

版权

牛客（动态规划）专栏收录该内容

2 篇文章

订阅专栏

动态规划

#include <iostream>
#include<bits/stdc++.h>
using namespace std;
int main() {
    int n;
    cin>>n;
    vector<int> cost;
    int i,t;
    for(i=0;i<n;i++){
        cin>>t;
        cost.push_back(t);
    }
    vector<int>dp(n+1,0);
    i=2;
    while(i<=n+1){
        dp[i]=min(dp[i-1]+cost[i-1],dp[i-2]+cost[i-2]);
        i++;
    }
    cout<<dp[n+1];
}
// 64 位输出请用 printf("%lld")