背包问题的解题思想

假定n   =8,   [w1   ,   ...   w8   ]=[100,200,50,90,150,50,20,80],   c=   4   0   0。应用贪婪算法时，所考核货箱的顺序为7   ,   3   ,   6   ,   8   ,   4   ,   1   ,   5   ,   2。货箱7   ,   3   ,   6   ,   8   ,   4   ,   1的总重量为3   9   0个单位且已被装载，剩下的装载才能为1   0个单位，小于剩下的任何一个货箱。在这类贪婪解决算法中得到[x1   ,   ...,   x8   ]   =   [   1   ,   0   ,   1   ,   1   ,   0   ,   1   ,   1   ,   1   ]且åxi   =   6。 假定n   =8,   [w1   ,   ...   w8   ]=[100,200,50,90,