摘要: 独木舟上的旅行时间限制:3000ms | 内存限制:65535KB难度:2描述进行一次独木舟的旅行活动,独木舟可以在港口租到,并且之间没有区别。一条独木舟最多只能乘坐两个人,且乘客的总重量不能超过独木舟的最大承载量。我们要尽量减少这次活动中的花销,所以要找出可以安置所有旅客的最少的独木舟条数。现在请... 阅读全文
posted @ 2014-04-10 10:48 OpenSoucre 阅读(284) 评论(0) 推荐(0) 编辑
摘要: 背包问题时间限制:3000ms | 内存限制:65535KB难度:3描述现在有很多物品(它们是可以分割的),我们知道它们每个物品的单位重量的价值v和重量w(1#include #include #include using namespace std;typedef pair Good;bool c... 阅读全文
posted @ 2014-04-10 10:15 OpenSoucre 阅读(881) 评论(0) 推荐(0) 编辑