2021年9月27日
背包问题
摘要： 背包 问题：有n个物品，每个重量为vi,权值为wi，每个物品仅用一次,问在背包容量为W里能装的最大价值 01背包 核心特点：每件物品最多只能用一次 集合条件： 核心：不漏下任何一个 1.只从前i个物品中选 2.总体积$\le$V 属性：Max $f_{i,j}$据上面的假设，意义应该是在前i个物品， 阅读全文
posted @ 2021-09-27 22:14 RevolutionBP 阅读(31) 评论(0) 推荐(0) 编辑