【动态规划】详解分组背包问题
目录
1. 问题引入
2. dp 公式
3. 题目
3.1 二维数组解法
3.2 一维数组解法
4. 相关题目
5. 小结
1. 问题引入本文前置文章：
【动态规划】详解 0-1背包问题
【动态规划】详解完全背包问题
下面是两种背包模式的区别：
0 - 1 背包 是说：有 n 个物品和一个重量为 t 的背包，这 n
微信小程序
微信扫一扫体验
投稿
微信公众账号
微信扫一扫加关注
顶部