最简单的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;
}

运行结果