摘要: 前置知识 meet in middle (折半搜索) 会的大佬请跳过 不会的请自己前往oi wiki或CSDN(百度吧,少年) 解题思路 纯暴力 看完题目考虑将每一种情况计算出来,排序后找不超过T的最大值 因为每个数有(选/不选)两种情况 所以总共2^n种结果 显而易见,时间复杂度 O(2^n) n 阅读全文
posted @ 2023-01-13 10:24 storms11 阅读(17) 评论(0) 推荐(1) 编辑