完全背包
#include
int main()
{
int t,n=3,a[3]={150,200,350};
scanf("%d",&t);
while(t--)
{
int i,j,m,dp[10005]={0};
scanf("%d",&m);
for(i=0;i
if(dp[j-a[i]]+a[i]>dp[j])
dp[j]=dp[j-a[i]]+a[i];
printf("%d\n",m-dp[m]);
}
}
内容全部来源于网络收集，如有侵权，请联系网站删除：QQ：24596024