-
6 votesanswersviews
多子集和计算
我有2套,集合A包含一组随机数,而集合B的元素是集合A的子集的总和 . 例如, A = [8, 9, 15, 15, 33, 36, 39, 45, 46, 60, 68, 73, 80, 92, 96] B = [183, 36, 231, 128, 137] 我想找到哪个数字是哪个子集的总和与这样的数据 . S = [[45, 46, 92], [36], [8, 15, 39, 73, ... -
4 votesanswersviews
带负数的子集和
所以我有一个给定的C个n个正整数(c_1,...,c_n) . 任务是找到C的两个子集A和B,其中A仅包含正数,B仅包含C中数字的负数 . 然后,两个子集A和B的总和应总和为数d(d永远是积极的) . 我需要找出是否有两个这样的子集,如果有,它们包含哪些数字 . For example: {3, 5, 6, 13, 24} // d = 12 => solution: true: {5, 1... -
3 votesanswersviews
仅使用超过阈值的指定面额的硬币可以获得的最小金额
换句话说,给定一组n个正整数 A 和一个阈值 B ,我想找到最小的 C ,这样: C > B C = A[1] * k[1] + A[2] * k[2] + ... + A[n] * k[n] , k[i] 是整数> = 0 作为示例 A = { 6, 11, 16 } 然后我们可以获得的值是: { 0, 6, 11, 12, 16, 17, 18, 22, 23, 24,...