package problem.cpp

实现背包问题 package problem 1． 问题描述 假设有一个能装入总体积为T的背包和n件体积分别为w1 , w2 , … , wn 的物品

// Package Problem.cpp : Defines the entry point for the console application.
//

#include "stdafx.h"
#include <iostream>
using namespace std;


int stone[]={1,8,4,3,5,2,9};

int answer[7]={0};

void package(int t,int n)
{	
//	if(n<0)return;
	if(t==0&&n>=0)
	{
		for(int i=7;i>=0;i--)
		{
			if(answer[i]!=0)
				cout<<answer[i]<<" ";
		}
		cout<<endl;
		return;
	}

//	if(n==0 && ( (t<0) || (t>0) ) )
	
	if(n>=0&&t>0)
	{	
		answer[n-1]=stone[n-1];
		package(t-answer[n-1],n-1);
		answer[n-1]=0;
		package(t,n-1);
	}
}

void main()
{
    package(10,7);

}