UVALive 3971 Assemble(二分 + 贪心)
题意:t 组测试数据,n个零件,b元钱;n个零件的信息:种类、名称、价格、质量;每种零件买一个,组装电脑,电脑性能由所有配件中质量最小的那个决定,求b元钱能组装的电脑的最大性能思路:二分性能范围,然后利用贪心,尽量拿钱数最小的去组合;如果能组合出来,说明最优解在右边,如果不能,说明最优解在左边,直到区间趋近为止代码如下:#include#include#incl
原创
2015-11-30 19:57:17 ·
437 阅读 ·
0 评论