1 条题解

  • 1
    @ 2022-11-5 11:15:55
    #include<bits/stdc++.h>
    using namespace std;
    int dp[1001];
    int n;
    int main(){
    	memset(dp,0x3f3f3f3f,sizeof dp);
    	for(int i=1;i<=10;i++){
    		cin >> dp[i];
    	}
    	cin >> n;
    	for(int i=2;i<=n;i++){
    		for(int j=1;j<i;j++){
    			dp[i] = min(dp[i],dp[j]+dp[i-j]);
    		}
    	}
    	cout << dp[n];
    	return 0;
    }
    
    
    • 1

    信息

    ID
    1525
    时间
    1000ms
    内存
    256MiB
    难度
    4
    标签
    递交数
    49
    已通过
    22
    上传者