求调
查看原帖
求调
1264600
Lazy_make_name楼主2024/11/29 21:53
#include<iostream>
using namespace std;
int dp[201];
int main(){
	int n,a[201][201],mn;
	cin>>n;
	for(int i=1;i<n;i++){
		for(int j=1;j<=i;j++){
			cin>>a[i][j];
		}
	}
	for(int i=2;i<=n;i++){
		mn=10000000;
		for(int j=1;j<i;j++){
			if(a[j][i-j]+dp[j]<mn){
				mn=a[j][i-j]+dp[j];
			}
		}
		dp[i]=mn;
	}
	cout<<dp[n-1];
}
2024/11/29 21:53
加载中...