腻o
腻o
全部文章
分类
题解(5)
归档
标签
去牛客网
登录
/
注册
腻o的博客
全部文章
(共1篇)
背包问题
背包问题:0-1背包问题、完全背包问题 一、0-1背包问题 物品不可以重复使用 使用二维dp时,内外循环顺序无所谓;使用一维dp时,外循环物品,内循环倒序循环背包容量。但二维dp可以优化成一维dp。 例题:DP41 【模板】01背包 待补充 二、完全背包问题 首先说明一下组合和排列。具体举例如下: ...
Python3
动态规划
2022-05-10
1
888