分阶段的最小和划分问题

时间:2019-12-17 14:23:26

标签: dynamic-programming operations-research

最近我找到了以下文章:https://www.techiedelight.com/minimum-sum-partition-problem/。我发现这个问题很有趣,但是我想手动解决它而不是代码。让我重新阐述一下这个问题:

假设我们有一个Z = {10,20,15,5,25}的集合。我们希望将其分为两个新集合Z1和Z2,我们的目标是使元素之和之间的差异最小。我想使用DP解决此问题,发现我的目标函数是f_i(s_i) = \min({c(s_i, x_i) + f_{i+1}(s_{i+1})})。我正在尝试定义不同的阶段和相关的计算,但似乎无法弄清楚。有人可以帮我吗?

0 个答案:

没有答案