2I寒冰王座

#include<bits/stdc++.h>
using namespace std;
int dp[10005];
int maxhh(int x,int y)
{
    if(x>=y)return x;
    else return y;
}
int main() 
{    
    int N,C,i,j,p[4]={0,150,200,350};//录入商品数据 
    scanf("%d",&C);
    while(C--)
    {
        memset(dp,0,sizeof(dp));
        scanf("%d",&N);
        //完全背包问题 
        for(i=0;i<=3;i++)
        {
            for(j=p[i];j<=N;j++)
            {
                dp[j]=maxhh(dp[j],dp[j-p[i]]+p[i]);
            }
        }
        printf("%d\n",N-dp[N]);
    }
    return 0;
}

标签：10005,寒冰,int,scanf,maxhh,王座,return,2I,dp
来源： https://blog.csdn.net/DYNAZ/article/details/122791965