最简单的0-1背包问题c++代码实例及运行结果

一个容积为5的箱子，现在要装入物品，物品一共有4个，体积分别是1、2、3、4，问有几种填充方法

解析：每个物品最多装一次。很简单，只有两种1,4与2,3

c++代码

#include <iostream>

using namespace std;

int main()
{
int array[]={1,2,3,4};
int len=sizeof(array)/sizeof(array[0]);//数组长度
int volume=5;
int n=0;//记录组合次数
cout<<"组合形式为："<<endl;
for(int i=0;i<len;i++)
for(int j=i+1;j<len;j++)
if(array[i]+array[j]==volume)
{
n++;
cout<<"第"<<n<<"种组合形式为"<<array[i]<<" "<<array[j]<<endl;
}
return 0;
}



运行结果