杭电ACM1248（完全背包）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1248

题目大意：中文题目

解题思路：简单的完全背包问题。

AC代码：

#include <iostream>
#include <string.h>
using namespace std;
int main()
{
	int T;
	int n;
	int price[]={150,200,350};
	int dp[10005];
	while(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;
}