随笔分类 - 动态规划

发表于 2021-04-10 20:19阅读：40评论：0推荐：0

摘要：背包问题背包问题： 01背包完全背包多重背包分组背包混合背包二维费用背包有依赖的背包问题背包问题求方案数背包问题求具体方案 01背包基本内容特点每个物品只有一件, 选择与不选择状态表示

d p [i] [j]

$dp[i][j]$ :从前i个物品里选, 总体积不超过j的选法集合属性: 最大值阅读全文 »

posted @ 2021-04-10 20:19 lhqwd 阅读(40) 评论(0) 推荐(0) 编辑

lhqwd

关注

跳至底部

昵称： lhqwd
园龄： 4年3个月
粉丝： 2
关注： 5