2017年8月24日
0-1背包问题
摘要： 题目描述输入输出样例输入样例输出题目描述有 n 件物品, 每件物品有一个价值和一个重量，分别记为： b1,b2, …bn w1,w2, …wn 其中所有的 重量wi 均为整数。 现有一个背包，其最大载重量为W，要求从这n件物品中任取若干件（这些物品要么被装入要么被留下... 阅读全文
posted @ 2017-08-24 11:21 SteinGate 阅读(251) 评论(0) 推荐(0) 编辑