给定n个检查，每个任意（整数）货币值，决定是否可以将支票划分为具有相同货币值的两个部分。
我无法理解如何解决这个问题。有没有一种算法可以在多项式时间内解决这个问题，还是NP-Complete？
答案 0 :(得分：2)
是的，它是NP完全问题。它是the subset sum problem的变体。
答案 1 :(得分：0)
实际上你可以使用动态编程在O（n * sum / 2）中解决这个问题，首先将所有检查总结为varaibel总和，然后你可以对检查值执行dp（接受或保留或接受它）并在结尾检查该金额是否等于s / 2.