Run ID 作者 问题 语言 测评结果 分数 时间 内存 代码长度 提交时间
112377 朱悦晨 使用最小花费爬楼梯 C++ 通过 100 0 MS 248 KB 349 2023-11-26 14:12:31

Tests(3/3):


#include<bits/stdc++.h> using namespace std; int cost[1010]; int n; int f() { int dp[n+1]; dp[0]=0; dp[1]=0; for(int i=2;i<n+1;i++) { dp[i]=min(dp[i-1]+cost[i-1],dp[i-2]+cost[i-2]); } return dp[n]; } int main() { cin>>n; for(int i=0;i<n;i++) cin>>cost[i]; cout<<f()<<endl; return 0; }


测评信息: