最大差值为k的数组的分区

时间:2015-02-06 09:11:25

标签: c algorithm np

我有一个整数元素数组。我想在2个子数组中划分数组,使得子数组的和差不大于K.且子数组具有最大总和。

你也可以留下一些元素。意味着并非所有元素都必须存在于两个子阵列中。你也可以留下一些元素。

我认为动态编程可以解决这个问题但是我被卡住了。

请建议我一些方法

0 个答案:

没有答案