背包问题之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;
}

运行结果：