1. 首页
  2. 数据库
  3. 其它
  4. 算法/编程练习:找出若干个数使其和最接近于M

算法/编程练习:找出若干个数使其和最接近于M

上传者: 2021-01-16 20:27:20上传 PDF文件 63.34KB 热度 17次
找出若干个数使其和最接近于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中只有正数的情况 由于只需要返回
用户评论