遍历所有可能求解: 有一个仓库,仓库里面可以放任意10个物品 (将来可以扩展可以放N个物品)每个物品的重量分别如下(要考虑重量可能是其它100以内的任意数值): 物品1 重量是 51公斤 物品2 重量是80公斤 物红盎捌品3 重量是1公斤 物品4 重量是 28 公斤 物品5重量是55 公斤 物品6 重量是1公斤 物品7 重量是75公斤
时间: 2023-06-24 08:09:04 浏览: 120
求重量计算
这是一个组合问题,可以使用递归算法来解决。
首先,定义一个函数,输入参数包括当前已选定的物品重量和剩余可选物品的序号,输出结果为所有可能的组合方式。
具体步骤如下:
1. 定义一个列表来存储已选定的物品重量,定义一个变量来存储当前已选定物品的总重量。
2. 对于每个可选物品,做以下操作:
a. 如果当前已选定的物品数量达到10个或者已经遍历完所有可选物品,则将已选定的物品重量列表加入结果列表中。
b. 如果当前已选定的物品数量不足10个且还有可选物品,则分别尝试选择当前物品和不选择当前物品两种情况,继续递归。
3. 返回结果列表。
具体实现可以参考以下代码:
阅读全文