nyoj914

nyoj586||poj2456 二分+贪心

百度搜搜才看懂题意 然后就参考代码了 和yougth的最大化（）nyoj914差不多的方法二分+贪心#include #include usingnamespacestd; intc,a[100005]
su20145104009·2015-04-21 20:00

0-1分数规划（nyoj914 Yougth的最大化）

Yougth的最大化时间限制：1000 ms | 内存限制：65535 KB难度：4描述Yougth现在有n个物品的重量和价值分别是Wi和Vi，你能帮他从中选出k个物品使得单位重量的价值最大吗？输入有多组测试数据每组测试数据第一行有两个数n和k，接下来一行有n个数Wi和Vi。(1=ans为了使得ans尽可能的大，那么这里就要贪心选择。代码详见： #include #include usingna
y990041769·2014-03-07 08:00
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他