摘要: 一种排序 时间限制: 3000 ms | 内存限制: 65535 KB 难度: 3 描述 现在有很多长方形,每一个长方形都有一个编号,这个编号可以重复;还知道这个长方形的宽和长,编号、长、宽都是整数;现在要... 阅读全文
posted @ 2017-02-21 21:30 legolas007 阅读(22) 评论(0) 推荐(0) 编辑
摘要: 擅长排列的小明 II 时间限制: 1000 ms | 内存限制: 65535 KB 难度: 3 描述 小明十分聪明,而且十分擅长排列计算。 有一天小明心血来潮想考考你,他给了你一个正整数n,序列1... 阅读全文
posted @ 2017-02-21 21:26 legolas007 阅读(25) 评论(0) 推荐(0) 编辑
摘要: 背包问题 时间限制: 3000 ms | 内存限制: 65535 KB 难度: 3 描述 现在有很多物品(它们是可以分割的),我们知道它们每个物品的单位重量的价值v和重量w(1using namespace... 阅读全文
posted @ 2017-02-21 09:54 legolas007 阅读(39) 评论(0) 推荐(0) 编辑
摘要: 又见01背包 时间限制: 1000 ms | 内存限制: 65535 KB 难度: 3 描述 有n个重量和价值分别为wi 和 vi 的 物品,从这些物品中选择总重量不超过 W ... 阅读全文
posted @ 2017-02-21 09:50 legolas007 阅读(26) 评论(0) 推荐(0) 编辑