背包问题，易如反掌！

文章预览

大家好，我是吴师兄。 今天群里有同学 cue 我，那我们今天来学习几道有点难度的 背包问题 。 同时也可以刻意的去思考一下如下几个问题： 01背包和完全背包的区别？为什么在内循环过程中，存在逆序遍历和顺序遍历的区别？ 路径无关与路径依赖的区别？为什么路径是否依赖，影响了遍历背包/遍历物品的循环顺序？ 使用二维dp数组、一维dp数组、一维dp哈希表（或哈希集合）来完成背包问题，它们的区别和联系是什么？ 背包问题的dp解法和回溯解法的区别和联系？ 能想清楚这些问题的答案，那么无论是动态规划还是背包问题对于你来说都易如反掌！ 题目一、充电设备 题目描述 某个充电站，可提供 n 个充电设备，每个充电设备均有对应的输出功率。 任意个充电设备组合的输出功率总和，均构成功率集合 P 的一个元素。 功率集合 P 的最优元素， ………………………………