摘要: 有n个物品的重量和价值分别是wi和vi。从中选出k个物品使得单位重量的价值最大。 1 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include10 #include11 #inclu... 阅读全文
posted @ 2015-03-20 20:35 SXISZERO 阅读(176) 评论(0) 推荐(0) 编辑
摘要: 题目地址:http://poj.org/problem?id=2456最大化最小值问题。二分牛之间的间距,然后验证。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #... 阅读全文
posted @ 2015-03-20 09:59 SXISZERO 阅读(210) 评论(0) 推荐(0) 编辑