2015年8月28日
背包问题——装箱问题（洛谷1049）用true模板
摘要： 题目描述Description有一个箱子容量为V（正整数，0＜＝V＜＝20000），同时有n个物品（0＜n＜＝30，每个物品有一个体积（正整数）。要求n个物品中，任取若干个装入箱内，使箱子的剩余空间为最小。输入输出格式Input/output输入格式：一个整数，表示箱子容量一个整数，表示有n个物品接... 阅读全文
posted @ 2015-08-28 16:11 zqzxwdm 阅读(254) 评论(0) 推荐(0)