include quotstdiohquotinclude quottimehquotdefine BOXMAX 10 typedef struct BOX int locateBOXMAXfloat weightBOXMAXfloat priceBOXMAXint nboxvoid main box bxint sign=0int row，lineint。

cw 排序，选择，以v为闸值，若w过大，选下一个，选完，得结果很简单的。

class HeapNode publicdoubleupper，price，weightintlevel，xNdoubleMaxBoundintidoubleKnapvoidAddLiveNodedoubleup，doublecp，doublecw，boolch，intlevelstackHighdoublewN，pNdoublecw，cp，c=7。

ifk！=it=TiTi=TkTk=t交换操作的三步要用括起来，不然只有t=Ti是if的执行语句。

10else背包空间放不下n，返回判断放n1的情况return MaxWn1，C，Volunme，Weightreturn Wint main。

详细程序代码如下用VC60编译保存代码时，以C为后缀名 下面是一组测试数据请输入背包能容纳的最大重量20 请输入物品个数10 请输入每一个物品的重量和价值1，11，2，22， 3，3310，100 结果是正确的inclu。