LeetCode 416.分割等和子集 【超详细解答】
LeetCode 416.分割等和子集1. 问题描述2. 解法分析2.1 状态和选择2.2 dp数组的定义2.3 状态转移的逻辑2.4 处理边界情况2.5 初步代码3. 状态压缩/代码优化1. 问题描述这是一道经典的0-1背包问题变种,但是更简单一些。首先我们回顾一下背包问题:给你N个物品和一个可装载重量为W的背包,每个物品有重量和价值两个属性。其中第i个物品的重量为wt[i],价值为val[i],现在让你用这个背包装物品,能装的最大价值是多少?那么我们这道题如何转换成上述的背包问题呢?N
原创
2021-01-16 16:14:18 ·
1581 阅读 ·
1 评论