hdu 1248 寒冰王座
Posted slgkaifa
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了hdu 1248 寒冰王座相关的知识，希望对你有一定的参考价值。
代码例如以下：
#include<stdio.h>
#include<string.h>
int dp[10000];
int max(int a,int b)
{return a>b?a:b;}
int main()
{
int w[4];
int i,j,t,n;
scanf("%d",&t);
w[0]=150,w[2]=200,w[3]=350;
while(t--)
{
scanf("%d",&n);
memset(dp,0,sizeof(dp));
for(i=0;i<4;i++)
for(j=w[i];j<=n;j++)
dp[j]=max(dp[j],dp[j-w[i]]+w[i]);
printf("%d\n",n-dp[n]);
}
return 0;
}
以上是关于hdu 1248 寒冰王座的主要内容，如果未能解决你的问题，请参考以下文章