背包容量为T,有N件物品,重量分别为V1,V2V3......Vn,找出m见物品,使m件物品的重量正好等于T。例如:
一个背包容量为10
有六件物品,重量分别为{2, 3, 1, 8, 5, 4}
则重量为10的解决方法有:
件数为4的解决方法为:{2, 3, 1, 4}
件数为3的解决方法为:{2, 3, 5}
件数为2的解决方法为:{2, 8}
件数为3的解决方法为:{1, 5, 4}
背包容量为T,有N件物品,重量分别为V1,V2V3......Vn,找出m见物品,使m件物品的重量正好等于T。例如:
一个背包容量为10
有六件物品,重量分别为{2, 3, 1, 8, 5, 4}
则重量为10的解决方法有:
件数为4的解决方法为:{2, 3, 1, 4}
件数为3的解决方法为:{2, 3, 5}
件数为2的解决方法为:{2, 8}
件数为3的解决方法为:{1, 5, 4}