Skip to content

Commit 47f72a0

Browse files
DragonFiveDragonFive
committed
修改文件: DynamicProgram/readme.md
1 parent 7dd789c commit 47f72a0

1 file changed

Lines changed: 8 additions & 0 deletions

File tree

‎DynamicProgram/readme.md‎

Lines changed: 8 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -10,3 +10,11 @@
1010

1111
如果并没有要求必须把背包装满，而是只希望价格尽量大，初始化时应该将 F[0..V ]全部设为 0。
1212

13+
## 完全背包问题
14+
```
15+
F[0..V ] ←0
16+
for i ← 1 to N
17+
for v ← Ci to V
18+
F[v] ← max(F[v], F[v − Ci] + Wi)
19+
20+
```

0 commit comments

Comments
 (0)