题解!!!!!!!!!!!!!!!!!!
2023-12-17 11:45:14
发布于:广东
36阅读
0回复
0点赞
#include <bits/stdc++.h>
using namespace std;
int dp[1001][1001],a[1001][1001];
int main()
{
int n;
cin>>n;
for(int i=1;i<=n;i++) for(int j=1;j<=2*i-1;j++) cin>>a[i][j];
for(int j=1;j<=2*n-1;j++) dp[n][j]=a[n][j];
for(int i=n;i>=1;i--) for(int j=1;j<=2*i-1;j++) dp[i][j]=min(min(dp[i+1][j],dp[i+1][j+1]),dp[i+1][j+2])+a[i][j];
cout<<dp[1][1];
return 0;
}
全部评论 1
#include <bits/stdc++.h>
using namespace std;
int dp[3001][3001];
int a[3001][3001];
int n;
int main(){
cin>>n;
for(int i=1;i<=n;++i)
for(int j=1;j<=2*i-1;++j)
cin>>a[i][j];
……2023-12-17 来自 广东
0
有帮助,赞一个