购物单

王强今天很开心,公司发给N元的年终奖。王强决定把年终奖用于购物,他把想买的物品分为两类:主件与附件,附件是从属于某个主件的,下表就是一些主件与附件的例子: 主件 附件 电脑 打印机,扫描仪 书柜 图书 书桌 台灯,文具 工作椅 无 如果要买归类为...

2018-08-04 00:09:09

阅读数 89

评论数 0

01背包问题

一个背包有一定的承重cap,有N件物品,每件都有自己的价值,记录在数组v中,也都有自己的重量,记录在数组w中,每件物品只能选择要装入背包还是不装入背包,要求在不超过背包承重的前提下,选出物品的总价值最大。给定物品的重量w价值v及物品数n和承重cap。请返回最大总价值。测试样例:[1,2,3],[1...

2018-06-25 00:35:30

阅读数 39

评论数 0

两个子数组和的差最小

给定一个数组,将其分成两部分,使得这两部分数组的和的差最小。本质上是01背包问题。 #include<iostream> #include<vector> #include<algor...

2018-06-23 02:29:32

阅读数 475

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭