杭电 1248 寒冰王座

题目大意

HDOJ 1248 寒冰王座

解题思路

完全背包与01背包是十分相似的。 区别就是01背包的选最多选一次 也就意味着每件物品只有一件 而 完全背包意味着每件物品是有多件的，所以完全背包问题是每件物品可以供多次选择的

代码实现

#include<iostream>
#include<cstring>
using namespace std;
int main()
{int T;int N;int price[]={150,200,350};int dp[10005];cin>>T;while(T--){memset(dp,0,sizeof(dp));        //清零cin>>N;for(int i=0;i<3;i++){for(int j=price[i];j<=N;j++){if(dp[j-price[i]]+price[i]>dp[j])dp[j] = dp[j-price[i]]+price[i];}}cout<<N-dp[N]<<endl;}return 0;}