标签: c algorithm np
我有一个整数元素数组。我想在2个子数组中划分数组,使得子数组的和差不大于K.且子数组具有最大总和。
你也可以留下一些元素。意味着并非所有元素都必须存在于两个子阵列中。你也可以留下一些元素。
我认为动态编程可以解决这个问题但是我被卡住了。
请建议我一些方法