随笔分类 -  背包问题

摘要:装箱问题 题目描述 有一个箱子容量为V(正整数,0<=V<=20000),同时有n个物品(0<n<=30,每个物品有一个体积(正整数)。 要求n个物品中,任取若干个装入箱内,使箱子的剩余空间为最小。 输入格式: 一个整数,表示箱子容量 一个整数,... 阅读全文
posted @ 2017-12-23 15:52 WenOI 阅读(147) 评论(0) 推荐(0)

水波背景