小编San*_* K.的帖子

将数组最佳地划分为两个子阵列,以使两者中的元素总和相同

我给出了像这样的等式:

    n = 7
    1 + 1 - 4 - 4 - 4 - 2 - 2
Run Code Online (Sandbox Code Playgroud)

如何以最佳方式替换运算符,使方程的总和等于零,或打印   -1.我想到了一种算法,但它不是最优的.我有一个想法,强调所有案件的复杂性O(n*2^n),但是(n < 300).

以下是问题的链接:http://codeforces.com/gym/100989/problem/M.

algorithm dynamic-programming brute-force

6
推荐指数
1
解决办法
246
查看次数