Fabious


私信TA

用户名:Fabious

访问量:1296

签 名:

等  级
排  名 7525
经  验 1305
参赛次数 0
文章发表 2
年  龄 0
在职情况 学生
学  校 东莞理工学院
专  业

  自我简介:

TA的其他文章

 

0.0分

11 人评分

  评论区

#include<iostream>
using namespace std;
#include<algorithm>
const int Max_sum=10000;
int main()
{
	int a[11];
	for(int i=1;i<=10;i++)
	{
		cin>>a[i];
		
		
	}
	int n;
	cin>>n;
	int dp[n+1];
	dp[0]=0;
	for(int i=1;i<=n;i++)
	{
		dp[i]=Max_sum;
		if(i>=10)
		{
			for(int j=1;j<=10;j++)
			{
			dp[i]=min(dp[i-j]+a[j],dp[i]);
			}
		}else{
			for(int j=1;j<=10-i;j++)
			dp[i]=min(dp[i-j]+a[j],dp[i]);
		}
		
	}
	
	cout<<dp[n]<<endl;
	
	  
	return 0;
}
为什么我按照你这思路写得过不了?(测了几组数据都行)
2022-01-20 17:33:45
#define max 10000;为什么要这样子 max 是10000??
2021-02-01 16:34:26
  • «
  • 1
  • »