Optimization 给定n个整数的列表，求和大于或等于x的最小基数子集
给定数组形式的未排序（多）整数集，查找其和大于或等于常量整数x的最小基数子集 我们的集合是{4 5 8 10 10}，x=15，所以和>=x的最小基数子集是{5 10} 有多项式时间算法来解决这个问题吗？可以将子集和的优化实例简化为该问题吗 这个问题与之相关，但与之不同：在前面的问题中，作者要求得到一个子集，其和最接近于x，这里我们想要任何子集>=x，但元素数量最少 有多项式时间算法来解决这个问题吗 对。事实上，暴力会让你得到你想要的结果Optimization 给定n个整数的列表，求和大于或等于x的最小基数子集,optimization,dynamic-programming,combinatorics,subset-sum,Optimization,Dynamic Programming,Combinatorics,Subset Sum,给定数组形式的未排序（多）整数集，查找其和大于或等于常量整数x的最小基数子集 我们的集合是{4 5 8 10 10}，x=15，所以和>=x的最小基数子集是{5 10} 有多项式时间算法来解决这个问题吗？可以将子集和的优化实例简化为该问题吗 这个问题与之相关，但与之不同：在前面的问题中，作者要求得到一个子集，其和最接近于x，这里我们想要任何子集>=x，但元素数量最少 有多项式时间算法来解决这个问题吗 对。事实上，暴力会让你得到你想要的结果 对列表排序：O（n日志n） 从最大值的末尾开始（任意一端