-
问题
-
解析
用暴力法解决0、1背包问题,需要考虑给定n个物品集合的所有子集,找出所有重量不超过背包重量的子集,计算其每个子集的总价值,比较输出价值最大的那个子集。 -
设计
[核心伪代码]
4. 分析
复杂度分析: 一个具有n个元素的集合,其子集数量为2的n次方,暴力法全集遍历时,
其复杂度为O(2的n次方)。
5. 源码
https://github.com/lizi196/suan_fa_fen_xi
[github源码地址]
问题
解析
用暴力法解决0、1背包问题,需要考虑给定n个物品集合的所有子集,找出所有重量不超过背包重量的子集,计算其每个子集的总价值,比较输出价值最大的那个子集。
设计
[核心伪代码]
4. 分析
复杂度分析: 一个具有n个元素的集合,其子集数量为2的n次方,暴力法全集遍历时,
其复杂度为O(2的n次方)。
5. 源码
https://github.com/lizi196/suan_fa_fen_xi
[github源码地址]