01 2022 档案
摘要:一、什么是背包问题 0/1背包:有N件物品和一个最多能背重量为W 的背包。第i件物品的重量是weight[i],得到的价值是value[i] 。每件物品只能用一次,求解将哪些物品装入背包里物品价值总和最大。 二、动态规划法求解0/1背包问题思路 每一件物品其实只有两个状态,取或者不取,所以可以使用回
阅读全文
摘要:1.leetcode 494题 //转换为0/1背包问题,求解在bagsize为某值的时候,有多少种组合方式,dp[j]表示在容量为j的情况下,有多少种组合方式 def findTargetSumWays(self, nums: List[int], target: int) -> int: sum
阅读全文