找出若干个数使其和最接近于M
1. 题目
给定一个由正数组成的列表alts,一个目标数M
需要从alts中选取若干个备选数,使其和为M
若找不到和刚好与M相等的备选数列表,则返回和与M最接近的备选数列表
若有多个结果,返回一个即可
eg1.
输入:
alts = [10, 9, 8, 7, 6, 5]
M = 22
输出: [10, 7, 5] 或 [9, 8, 5]
eg2.
输入:
alts = [10, 7, 6, 3]
M = 18
输出: [10, 7]
拓展:
若alts中同时有正数和负数呢
2. 思路:
先考虑alts中只有正数的情况
由于只需要返回
2021-04-17 20:40:25
63KB
算法
1