Java 求可被m整除的k值的最大和？

我试图得到一个算法，找到组合一组数字的不同方法，使它们可以被5整除

---

例如，数组是

[9,7,6,8,0,1,4]

，我试图从数组中找出可被5整除的4个数字的最大组合，但我不知道如何分别找到4的所有组合，然后将它们相加，然后找出它是否可被5整除，除此之外，总有一个数字必须包含在由输入指定的一组4中

下面是我的动态编程方法的C++实现。 我相信你可以为自己制作一个java版本

#包括
#包括
#包括
使用名称空间std；
常量int MAX_NUM=10000，inf=（1）你试过什么了吗？有什么特别的原因你不能强迫它吗？你必须找到所有和为5的子集或和为5的最大子集吗？或最大和可被5整除的子集吗？或4个元素的和最大的子集吗？还有，什么数字总是必须包括在内必须找到可被5整除的最大和的子集。必须包含的数字取决于输入，并且使用的数组是任意的，它可以是任何东西。定义“组合”-加法、减法……乘法？模操作数在这里很有价值，这可能也有帮助…@user3196598在集合中查找值的组合是一件非常常见的事情。搜索“Java组合算法”。一旦你真的有了组合，那么就由你自己去做，把它们加起来，找到符合你标准的组合。但在任何情况下，你都有两个单独的操作要执行：1）找到数字的组合，2）测试这些组合是否符合你的要求（值的总和可以被5整除）并记录最长的一个。