main.cpp

动态规划算法求解0-1背包问题,动态规划算法knapsack求最优值

//回溯法求解0-1背包问题
#include "Knap.h"

void main()
{

	int *p;
	int *w;
	int c=0;
	int n=0;
	int i=0;

	cout<<"/回溯法求解0-1背包问题"<<endl;

	cout<<"请输入背包个数："<<endl;
	cin>>n;

	p=new int[n+1];
	w=new int[n+1];
	p[0]=0;
	w[0]=0;

	cout<<"请输入个背包的价值："<<endl;
	for(i=1;i<=n;i++)
		cin>>p[i];

	cout<<"请输入个背包的重量："<<endl;
	for(i=1;i<=n;i++)
		cin>>w[i];

	cout<<"请输入背包容量："<<endl;
	cin>>c;
	cout<<Knapsack(p,w,c,n)<<endl;
}