huishu01beibao.cpp

回朔解决0-1背包,里面有VC++的代码,可供大家参考,如里有误的,请和我联系

// huishu01beibao.cpp : Defines the entry point for the console application.
//

#include "stdafx.h"
#include"iostream.h"
#include"Knap.h"
#include"Object.h"
#include"sort.h"

void main(int argc, char* argv[])
{
  	float *p,*w,c=9;
	int n=3,i;
	float best;
	cout<<"请输入背包容量："<<endl;
	cin>>c;
	cout<<"请输入物品的数量："<<endl;
	cin>>n;
	p=new float [n+1];
	w=new float [n+1];
	cout<<"请分别输入"<<n<<"个物品的重量:"<<endl;
	for(i=1;i<=n;i++)
	{
		cout<<"请输入第"<<i<<"个物品的重量:"<<endl;
		cin>>w[i];
	}
	cout<<"请分别输入"<<n<<"个物品的价值:"<<endl;
	for(int j=1;j<=n;j++)
	{
		cout<<"请输入第"<<j<<"个物品的价值:"<<endl;
		cin>>p[j];
	}

	cout<<"重量为:"<<endl;
	for(i=1;i<=n;i++)
		cout<<w[i]<<",";
	cout<<endl;
		cout<<"价值为:"<<endl;
	for(i=1;i<=n;i++)
		cout<<p[i]<<",";
	cout<<endl;

	best=Knapsack(p,w,c, n);
	cout<<"最大装载为:"<<best<<endl;

}