摘要： 分类： 高效搜索，二分题意： 给定电脑各种配件，每个配件有价格和品质因子，在给定钱数b的前提下，每种配置选一个，使得最小品质因数最大，保证有解输入： 测试组数T， 钱数b，配件个数n，以下n行为每个配件的分类， 名称， 价格， 品质因子输出： 最大的品质因数方案的品质因子核心： 搜索答案，按照品质因子个数进行二分查找 二分查找是个蛮有趣的问题，恰好这个题里面一些细节处理不好是通不过测试的。 ① 基本二分： int right = upper; while(left = num) right = mid; else left = mid +... 阅读全文