摘要: 描述 王强今天很开心,公司发给N元的年终奖。王强决定把年终奖用于购物,他把想买的物品分为两类:主件与附件,附件是从属于某个主件的,下表就是一些主件与附件的例子: 主件 附件 电脑 打印机,扫描仪 书柜 图书 书桌 台灯,文具 工作椅 无 如果要买归类为附件的物品,必须先买该附件所属的主件,且每件物品 阅读全文
posted @ 2024-05-12 20:07 xfcoding 阅读(11) 评论(0) 推荐(0) 编辑
摘要: 题目 有 n 件物品和一个最多能背重量为 w 的背包。第i件物品的重量是weight[i],得到的价值是value[i] 。每件物品只能用一次,求解将哪些物品装入背包里物品价值总和最大。 比如有 3 个物品,重量一次为:1,3, 4。价值依次为:15,20,30,背包最大重量为4,如何装物品使得总价 阅读全文
posted @ 2024-05-12 18:34 xfcoding 阅读(10) 评论(0) 推荐(0) 编辑