猪猪们要转移阵地了!可是他们只有一辆卡车,而卡车只能装最多为C千克重量的物体(100<=c<=5000)。
怎样在不会让卡车崩溃的情况下尽可能带走最多重量的猪猪?
现在给出绿猪猪的个数 N(1<=N<=16) 和他们各自的重量 W[i],确定转移猪猪可以带走的最大重量
第一行为卡车能装的最大重量,及最多的只数
实际能带走的总重量
259 5
81
58
42
33
61
242
81+58+42+61=242