发布网友 发布时间:2024-10-24 01:19
我来回答
共1个回答
热心网友 时间:2024-10-31 05:35
这是一道标准的背包问题,背包问题又分部分背包、0/1背包、完全背包,一般来说,每道题均求的是最优解,即所能背最大重量,可以参照任意pascal教材,均有详解,问题是:若这n件物品没有一组能满足重量和为S时,岂不无解?