Skip to content

Commit 506afb4

Browse files
committed
acwing: add some comments
1 parent 749ada7 commit 506afb4

File tree

2 files changed

+10
-1
lines changed

2 files changed

+10
-1
lines changed

algorithm/src/acwing/algorithmBasicCourse/5_dynamic_programming/5_multiple_knapsack_backpack_problem_II.go

Lines changed: 4 additions & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -1,6 +1,9 @@
11
package main
22

3-
/*多重背包大数据,二进制优化:
3+
/*@author: CodeWater
4+
@since: 2025/03/04
5+
@desc: 5. 多重背包问题II
6+
多重背包大数据,二进制优化:
47
对于有S件物品,可以按照1、2、4、8...2^k、c来拆分成每一组,拆分要求是所有组之和加起来不超过S,
58
最后一个常数c严格小于2^(k+1), 如果大于等于的话,还可以拆分到2^(k+1)。
69
二进制拆分完成后,然后按照01背包来解决,每组选择或者不选择,因为每组的任意组合一定可以表示0~S。

algorithm/src/acwing/algorithmBasicCourse/5_dynamic_programming/9_grouped_knapsack_backpack_problem.go

Lines changed: 6 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -1,5 +1,11 @@
11
package main
22

3+
/*
4+
@author: CodeWater
5+
@since: 2025/03/04
6+
@desc: 9. 分组背包
7+
*/
8+
39
import "fmt"
410

511
const N = 110

0 commit comments

Comments
 (0)