01 2022 档案

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

点击右上角即可分享
微信分享提示