背包问题
文章平均质量分 71
张荣华_csdn
这个作者很懒,什么都没留下…
展开
-
01背包问题
一个背包有一定的承重cap,有N件物品,每件都有自己的价值,记录在数组v中,也都有自己的重量,记录在数组w中,每件物品只能选择要装入背包还是不装入背包,要求在不超过背包承重的前提下,选出物品的总价值最大。给定物品的重量w价值v及物品数n和承重cap。请返回最大总价值。测试样例:[1,2,3],[1,2,3],3,6返回:6class Backpack {public: int maxValu...原创 2018-06-25 00:35:30 · 265 阅读 · 0 评论 -
两个子数组和的差最小
给定一个数组,将其分成两部分,使得这两部分数组的和的差最小。本质上是01背包问题。 #include<iostream> #include<vector> #include<algorithm> using namespace std; int help(vector<int> nums) { int n = nums.size();...原创 2018-06-23 02:29:32 · 2655 阅读 · 0 评论 -
购物单
王强今天很开心,公司发给N元的年终奖。王强决定把年终奖用于购物,他把想买的物品分为两类:主件与附件,附件是从属于某个主件的,下表就是一些主件与附件的例子: 主件 附件 电脑 打印机,扫描仪 书柜 图书 书桌 台灯,文具 工作椅 无 如果要买归类为附件的物品,必须先买该附件所属的主件。每个主件可以有 0 个、 1 个或 2 个附件。附件不再有从属于...原创 2018-08-04 00:09:09 · 327 阅读 · 0 评论