这里会显示出您选择的修订版和当前版本之间的差别。
| 后一修订版 | 前一修订版 | ||
|
2020-2021:teams:manespace:动态规划 [2020/05/08 23:34] quantumbolt 创建 |
2020-2021:teams:manespace:动态规划 [2020/07/16 16:09] (当前版本) iuiou |
||
|---|---|---|---|
| 行 1: | 行 1: | ||
| 1.[[背包问题]] | 1.[[背包问题]] | ||
| - | -[[01背包问题]] | + | |
| - | -[[完全背包问题]] | + | |
| - | -[[多重背包]] | + | |
| - | -[[树上背包问题]] | + | |
| 2.[[状压DP]] | 2.[[状压DP]] | ||
| - | -[[旅行商问题]] | + | |
| - | -[[子集DP]] | + | |
| - | -[[插头DP]] | + | |
| 3.[[区间DP]] | 3.[[区间DP]] | ||