main.cpp

背包问题的解决

#include"Node.h"
#include"linkedstack.h"
#include"beibao.h"
#include<iostream>

using namespace std;

main()
{	
	beibao bag;
	int *w;
	int n,T;
	int k=0;
	cout<<"输入物品个数:"<<endl;
	cin>>n;
	for(int i=0;i<n;i++)
		w[i]=i+1;
	cout<<"输入背包体积:"<<endl;
	cin>>T;
	bag.loading(w,T,k);
	cout<<"总共有"<<k<<"种方法"<<endl;
	
}