DP

背包问题

有N个物品 和 容量为的背包
每个物品有两个属性 体积Vi,价值Wi

01背包

每件物品只能用一次

01背包思路

01背包题目
答案
优化版答案

完全背包

每件物品有无限个

完全背包思路

题目
朴素做法

优化思路

优化做法

终极写法

多重背包

每件物品有s件

题目

朴素做法

优化版本

分组背包

N组物品,每一组有若干个

思路

20220202154520

线性DP

20220204142023

20220204142833

20220204151448
20220204151347

区间DP

20220204153722

计数类DP

数位统计DP

状态压缩DP

树形DP

记忆化搜索