将整数数组拆分为尽可能多的具有相同和的子数组
我正在寻找一个算法，可以分裂整数数组尽可能多的子数组与X的和。我试图创建数组从hi到low，但最后我只剩下2的束，不可能创建子集与奇数和。
[7，4]和剩余。
共有1个答案
这个问题被称为子集和问题，或者更具体地说，背包问题。
你可以在这个问题中或在这个网站上找到解决方案。
-
我有一个具有相同键值uid的多维数组。我想把它转换成子数组通过限制Foreachloop.you可以看到两个uid有值100和两个uid有值5465 我想得到这样的阵列。 我可以不使用foreach循环得到结果吗？
-
问题内容： 假设我们有一个整数数组：a = {2,4,3,5} 我们有k = 3。 我们可以将数组a拆分为k（3）个子数组，其中数组的顺序无法更改。每个子阵列的总和必须尽可能低，以使所有子阵列之间的最大总和尽可能低。 对于上述解决方案，这将给出{2，4}，{3}，{5}，其最大和为6（4 + 2）。 错误的答案将是{2}，{4、3}，{5}，因为在这种情况下，最大总和为7（4 + 3）。 我尝试创
-
我想检查是否可以将一个数组拆分为具有相同和的连续子数组。拆分数组还意味着删除数组的边框元素。 例如，要将其拆分为3个部分，我们需要删除到元素 通过删除这2个元素，就有3个相同和的连续子数组，和。 因此，如果可以将数组拆分为3个部分（等和）并删除它们之间的边界，则应返回true，否则应返回false。 返回的示例是。因为删除2个元素后，它将有4个元素，这些元素不能分组为3个相等的和 我不知道如何处理
-
基本上，我要问的是给定一个正方形2D阵列和一个有效的补丁大小（2D子阵列的大小），我将如何做到这一点。最终，我不需要以任何方式存储子阵列，我只需要找到每个子阵列的中值并将它们存储在一个一维阵列中。中值和存储到新阵列对我来说很简单，我只是不知道如何处理原始2D阵列并正确拆分它。我已经尝试了几次，但一直出现越界错误。我有一个4x4： 我需要像这样拆分它 < code>[1，2] [3，4] [2，3]
-
给定一个值数组，我如何将它分成由相等元素组成的？ 给定这个数组 我想要这个输出 解决这一问题的一种可能方法是创建某种索引，以指示每个元素的出现情况。 最后使用索引重建输出数组。 但是，使用此解决方案，我会丢失原始值。当然，在这种情况下，这不是一个大问题（一个值仍然存在，即使重新创建，），但我想将此解决方案应用于像这样更复杂的数据结构 实际上，我正在寻找的函数是与相反的函数 我希望我已经说清楚了，如
-
问题内容： 当每个块的总和大致相等时，如何将数组分成两个块？ 问题答案： 像这样： 测试：