如何优化分区数字列表(甚至长度),以便两半都是正数?

时间:2015-11-05 05:52:39

标签: algorithm

假设我有一个长度均匀的数字列表。我如何使用动态编程来检查列表是否可以分成两个单独的列表(两个长度相同),以便这两个列表中所有元素的总和都是正的?

例如: 假设我有一个清单:-4 5 2 1 2 -3

然后该列表可以分为(-4 5 1)和(2 2 -3)。这两个较小的列表中的元素总和是积极的。谢谢!

0 个答案:

没有答案