背包问题之2

小明有一只能装10千克的背包，现在有白菜一颗5千克，猪肉一块2千克，酱油1.7千克，一条鱼3.5千克，白糖一袋1千克，菜油一桶5.1千克。请编写一个算法，设计小明的背包所装东西的总重量最重。
算法思想：
在上一种背包问题中固定选取3种物品，可以用三重循环枚举这3件物品，从中找到问题的解。该例就无法照搬上面的算法了，但仍然可以延用上一种背包问题的设计方法。既然固定项的各种情况可以进行枚举，应该发现本题目中备选物品的数量是固定的，就来枚举这些物品的取舍情况。
用变量i1,i2,i3,i4,i5,i6分别表示白菜、猪肉、酱油、鱼、白糖和菜油对总重量和的贡献，变量取值只有两种可能：i1=5表示白菜被选中，i1=0表示未选中，其余可以类推。
C++代码：

#include <iostream>#include <vector>using namespace std;int main(){    vector<int> v;    //当且最优总重量    double bestW = 0;    double w;    //当前最优总重量对应各物品贡献的重量    double bi1,bi2,bi3,bi4,bi5,bi6;    for (double i1=0;i1<=5;i1+=5)    {        for (double i2=0;i2<=2;i2+=2)        {            for (double i3=0;i3<=3.5;i3+=3.5)            {                for (double i4=0;i4<=1.7;i4+=1.7)                {                    for (double i5=0;i5<=1;i5+=1)                    {                        for (double i6=0;i6<=5.1;i6+=5.1)                        {                            w = i1 + i2 + i3 + i4 + i5 + i6;                            if (w <= 10 && w > bestW)                            {                                bestW = w;                                bi1 = i1;                                bi2 = i2;                                bi3 = i3;                                bi4 = i4;                                bi5 = i5;                                bi6 = i6;                            }                        }                    }                }            }        }    }    cout<<bestW<<" = "<<bi1<<"+"<<bi2<<"+"<<bi3<<"+"<<bi4<<"+"<<bi5<<"+"<<bi6<<endl;    return 0;}

运行结果：