摘要: 苹果时间限制:3000 ms | 内存限制:65535 KB 难度:3描述 ctest有n个苹果,要将它放入容量为v的背包。给出第i个苹果的大小和价钱,求出能放入背包的苹果的总价钱最大值。输入 有多组测试数据,每组测试数据第一行为2个正整数,分别代表苹果的个数n和背包的容量v... 阅读全文
posted @ 2017-05-30 20:23 南风古 阅读(111) 评论(0) 推荐(0)
摘要: 布线问题时间限制:1000 ms | 内存限制:65535 KB难度:4描述南阳理工学院要进行用电线路改造,现在校长要求设计师设计出一种布线方式,该布线方式需要满足以下条件:1、把所有的楼都供上电。2、所用电线花费最少输入第一行是一个整数n表示有n组测试数据。(n#include#include... 阅读全文
posted @ 2017-05-30 12:52 南风古 阅读(122) 评论(0) 推荐(0)