标签：dynamic-programming
-
最小编辑距离重建 - python
我知道在堆栈上和在线上都可以找到类似的答案，但是我感觉自己缺少一些东西。给定以下代码，我们需要重建导致最小编辑距离的事件序列。对于下面的代码，我们需要编写一个输出函数: Equal, L, L Delete, E Equal, A, A Substitute, D, S Insert, T 编辑:代码已通过我的(部分正确的)解决方案更新 这是代码，还有我的部 […]
-
Java中的作业调度算法 - java
我需要为调度问题设计一种有效的算法，但我确实没有任何线索。 有一种机器可以一定速度生产药丸。例如，如果允许该机器连续工作一天，则该机器可能能够生产1颗药丸；如果允许其连续工作3天，则可能产生4颗药丸；如果允许其连续工作5天，则可能产生16颗药丸，依此类推。如果我停止机器并取出所有药丸，那么机器将从第一天开始重新启动。我从机器中取出的所有药丸必须在同一天使用。 […]
-
动态编程-查找公式 - java
我无能为力地试图解决这个问题： 假设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。 我将如何找到这个公式 […]
-
动态编程-具有最大切削量的杆切割问题和实际解决方案 - java
因此，我正在尝试为rod cutting problem的修改版本编写代码。该链接很好地说明了问题。但是，我想修改代码以不仅实际返回解决方案（即哪些割线可以提供最佳解决方案），而且还要将割线的数量限制为最大k。 为了验证概念，我正在尝试创建一种算法来实现这一目标。以下是到目前为止的内容，我认为它成功返回了实际的解决方案，但是，我不知道如何将最大值限制为k。 […]