摘要: 给你一个整数数组nums和一个目标值goal,需要从nums中选出一个子序列,使子序列元素总和最接近goal,返回abs(sum-goal)可能的最小值。数组的子序列指通过移除原数组中的某些元素(可能全部或无)而形成的数组。 1<=nums.length<=40; -1e7<=nums[i]<=1e 阅读全文
posted @ 2024-03-14 20:19 chenfy27 阅读(3) 评论(0) 推荐(0) 编辑
摘要: 给你一个长度为2n的整数数组,需要将它分成两个长度为n的数组,分别求出两个数组的和,并最小化两个数组和之差的绝对值。nums中每个元素都需要放入两个数组之一,求最小的数组和之差。 1<=n<=15; -1E7<=nums[i]<=1E7 直接暴搜的话最坏时间复杂度是O(2^30),会TLE,可以使用 阅读全文
posted @ 2024-03-14 20:11 chenfy27 阅读(5) 评论(0) 推荐(0) 编辑