摘要: 题目 题意:从一个数组找出一个子集,使得子集的和给定的目标最相近。 题解:数组的长度为40,找出全部子集一共有240种可能性,如果把一个数组平均分成两部分,分别算出两部分的所有子集和,每部分有220种可能, 然后再二分查找答案。 遇到这种在数组里找所有子集和, class Solution { pu 阅读全文
posted @ 2021-02-13 17:42 Shendu.CC 阅读(116) 评论(0) 推荐(0) 编辑