使用和和乘积的子序列的非指数时间算法

时间:2018-01-28 20:38:23

标签: algorithm sequence complexity-theory target exponential

给定目标数N和M个不同数字的序列,仅使用求和和乘积运算,找到最接近目标的表达式。序列中的每个数字只能使用一次。有谁知道我怎样才能在非指数时间解决这个问题? 例子:
N = 5037
顺序:8 17 19 23 29 31 53
8 * 23 * 17 + 53 * 19 + 31 * 29 = 5034

N = 947
顺序:17 19 23 29
942 = 17 * 23 + 29 * 19

N = 3972
顺序:87 5 47
4089 = 87 * 47

0 个答案:

没有答案