Commit 6debcdd

committed

Create Pack-ProblemVariants.py

1 parent 97f6a41 commit 6debcddCopy full SHA for 6debcdd

File tree

+13

-0

lines changed

+13

-0

lines changed

Lines changed: 13 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,13 @@`
	`1`	`+class Solution:`
	`2`	`+ # 完全问题求解方案总数`
	`3`	`+ def zeroOnePackNumbers(self, weight: [int], value: [int], W: int):`
	`4`	`+ size = len(weight)`
	`5`	`+ dp = [0 for _ in range(W + 1)]`
	`6`	`+`
	`7`	`+ # 枚举前 i 种物品`
	`8`	`+ for i in range(1, size + 1):`
	`9`	`+ # 正序枚举背包装载重量`
	`10`	`+ for w in range(weight[i - 1], W + 1):`
	`11`	`+ dp[w] = sum(dp[w], dp[w - weight[i - 1]])`
	`12`	`+`
	`13`	`+ return dp[W]`

Comments

(0)