o1背包dp递推式法

实例参考搜索法文章

#include 
#define MAXN 100
using namespace std;

int n, MaxValue;
int w[MAXN+1], v[MAXN+1];
int dp[MAXN+1][MAXN+1];

int main()
{
	memset(dp, 0, sizeof(dp));
	scanf("%d", &n );
	for( int i=0; i=0; i-- )		// 当前位置的总价值由前一个位置的总价值得到
	{
		for( int j=0; j<=MaxValue; j++ )
		{
			if( j