我无能为力地试图解决这个问题：
假设arr是长度为n（从1到n的索引）的整数数组。
假设M[s][i]是包含布尔值的矩阵，如果存在数组arr（arr [1]，arr [2]，...，arr [i]，... ，arr [n]），其总和恰好是i。
根据s查找M[s][i]值的递归公式，其中j <i和M[?][j]包含arr。您可以假定j。
我将如何找到这个公式？我将不胜感激。
参考方案
根据您对M[s][i]的定义，一个简单的重复公式为：
M[s][i] = M[s][i-1] || M[s-arr[i]][i-1]
说明
如果子集中不包含arr[i]，则M[s][i]为true
存在第一个i-1元素的子集，其总和为
完全等于s。
如果子集中包含arr[i]，则M[s][i]仅当存在第一个的子集时才是true
子集与i - 1完全相等的s - arr[i]元素。
此问题通常称为子集总和问题。它已经有多个答案here
动态编程-具有最大切削量的杆切割问题和实际解决方案 - java因此，我正在尝试为rod cutting problem的修改版本编写代码。该链接很好地说明了问题。但是，我想修改代码以不仅实际返回解决方案（即哪些割线可以提供最佳解决方案），而且还要将割线的数量限制为最大k。为了验证概念，我正在尝试创建一种算法来实现这一目标。以下是到目前为止的内容，我认为它成功返回了实际的解决方案，但是，我不知道如何将最大值限制为k。 l…
java:继承 - java有哪些替代继承的方法？ java大神给出的解决方案 有效的Java：偏重于继承而不是继承。 （这实际上也来自“四人帮”）。他提出的理由是，如果扩展类未明确设计为继承，则继承会引起很多不正常的副作用。例如，对super.someMethod()的任何调用都可以引导您通过未知代码的意外路径。取而代之的是，持有对本来应该扩展的类的引用，然后委托给它。这是与Eric…
Java:BigInteger，如何通过OutputStream编写它 - java我想将BigInteger写入文件。做这个的最好方式是什么。当然，我想从输入流中读取（使用程序，而不是人工）。我必须使用ObjectOutputStream还是有更好的方法？目的是使用尽可能少的字节。谢谢马丁 参考方案 Java序列化（ObjectOutputStream / ObjectInputStream）是将对象序列化为八位字节序列的一种通用方法。但…
Java-如何将此字符串转换为日期？ - java我从服务器收到此消息，我不明白T和Z的含义，2012-08-24T09:59:59Z将此字符串转换为Date对象的正确SimpleDateFormat模式是什么？ java大神给出的解决方案 这是ISO 8601标准。您可以使用SimpleDateFormat simpleFormat = new SimpleDateFormat("yyyy-MM…
Java:从类中查找项目名称 - java仅通过类的实例，如何使用Java反射或类似方法查找项目名称？如果不是，项目名称（我真正想要的是）可以找到程序包名称吗？ 参考方案 项目只是IDE使用的简单组织工具，因此项目名称不是类或JVM中包含的信息。要获取软件包，请使用Class#getPackage()。然后，可以调用Package#getName()将包作为您在代码的包声明中看到的String来获取…