随笔分类 -  动态规划：分组背包

背包问题——分组背包
摘要：分组背包 1.定义 分组背包，通俗的讲就是，给你N组物品，然后每一组你至多选择一个物品(也可以不选),每个物品都有自己的体积和价值，现在给你一个容里为M的背包，让你用这个背包装物品，使得物品价值总和最大. 2.讲解 其实就类似于01背包，对于一个物品有两种决策选或不选，但是分组背包是在01背包的基础 阅读全文
posted @ 2022-11-29 17:31 CRt0729 阅读(199) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示