HDU4508 【DP入门之完全背包】

判断01背包或完全背包只要看物品是否唯一即可；

仍旧使用的是状态转移方程；

不过01背包是从大到小，完全背包是从小往大；

中文题就不解释了，都是按照题目的变量给的；

只需要在卡路里满足的情况下进行判断即可；

#include <bits/stdc++.h>
const int maxn = 100010;
using namespace std ;
int n ,a[maxn],b[maxn],dp[maxn],m; 
int main()
{
	while(cin>>n)
	{
		memset(dp,0,sizeof(dp));
		for(int i = 0 ; i < n ; i++)
		{
			cin>>a[i]>>b[i];
		}
		cin>>m;
		for(int i = 0 ; i<n;i++)
		{
			for(int j=b[i];j<=m;j++)
			{
				dp[j]=max(dp[j],dp[j-b[i]]+a[i]);
			}
		}
		cout<<dp[m]<<endl;
	}
	return 0 ;
}