摘要：前置知识 meet in middle (折半搜索) 会的大佬请跳过 不会的请自己前往oi wiki或CSDN（百度吧，少年） 解题思路 纯暴力 看完题目考虑将每一种情况计算出来，排序后找不超过T的最大值 因为每个数有（选/不选）两种情况 所以总共2^n种结果 显而易见，时间复杂度 O（2^n） n 阅读全文