完全背包

一共m个物品，背包最大体积为t。每个物品有对应着体积和价值，每个物品可以无限使用，求背包中最大的价值
f[i][j]表示使用前i个物品，最大体积为j的情况下，所装的最大值。
可以选择装第i个物品和不装第i个物品，取二者的最大值。不装第i个，那么就是使用前i-1个物品体积不超过j的最大价值；装第i个物品，就是使用前i-1个物品体积不超过j减去第k个i个物品的体积的最大价值再加上k个第i个物品的价值。
f[i][j]等于 f[i-1][j-kw[i]+kv[i]的最大值 0<=k<=j/w[i]

在放了前k个第i个物品的前提下，继不继续第k+1个第i物品。不放就是，使用前i-1个物品体积不超过j的最大价值；放就是，使用前i个物品体积不超过j减第i个物品的体积的最大价值加上第i个物品的价值，这里与01背包不同的就是放的话还可以继续使用第i个物品，因为每个物品是无限的。
转移方程 f[i][j]=max(f[i-1][j],f[i][j-w[i]]+v[i]);

每个数据的计算需要使用到本行左边的数据，和正上方的数据，可以压缩成一维数组。这里与01背包不同，因为需要用到左边的数据，所以要从左边开始计算。
转移方程 f[j]=max(f[j],f[j-w[i]]+v[i]);

#include<bits/stdc++.h>
using namespace std;

int w[1000001];									//w[i]表示第i个物品的体积 
int v[1000001];									//v[i]表示第i个物品的价值 
int f[1000001];									//f[i]表示体积不超过i的情况下，所能装的最大价值

int main()
{
	int t,m;
	scanf("%d%d",&t,&m);
	for(int i=1;i<=m;i++)
		scanf("%d%d",&w[i],&v[i]);
	for(int i=1;i<=m;i++)
		for(int j=w[i];j<=t;j++)
			f[j]=max(f[j],f[j-w[i]]+v[i]);
	printf("%d",f[t]);
	return 0;
}