2021年3月13日
01背包
摘要： 问题描述 有种ｎ种物品，每种只有一个，第ｉ种物体的体积为w[i],价值为v[i].选一些物品装到一个容量为Ｃ的背包，使得背包内物体体积不超过Ｃ的前提下价值尽量大． 分析 首先约定Vi表示第 i 个物品的价值，Wi表示第 i 个物品的体积；定义dp(i,j)：当前背包容量 j，前 i 个物品最佳组合对 阅读全文
posted @ 2021-03-13 21:42 湖上的程序员 阅读(75) 评论(0) 推荐(0) 编辑