演算法：裸完全揹包DP

難度：NOIP--

真的就是一個裸的完全揹包DP

程式碼如下：

#include <cstdio>
#include <iostream>
#include <cstring>
#include <cstdlib>
#include <cmath>
#include <algorithm>
#include <queue>
using namespace std;
int dp[10005];
int val[5];
int main()
{
	int T;
	scanf("%d",&T);
	while(T--)
	{
		memset(dp,0,sizeof(dp));
		int n;
		scanf("%d",&n);
		val[1]=150,val[2]=200,val[3]=350;
		for(int i = 1;i <= 3;i++)
		{
			for(int j = val[i];j <= n;j++)
			{
				dp[j]=max(dp[j-val[i]]+val[i],dp[j]);
			}
		}
		printf("%d\n",n-dp[n]);
	}
	return 0 ;
}