标签: dynamic-programming operations-research
最近我找到了以下文章:https://www.techiedelight.com/minimum-sum-partition-problem/。我发现这个问题很有趣,但是我想手动解决它而不是代码。让我重新阐述一下这个问题:
假设我们有一个Z = {10,20,15,5,25}的集合。我们希望将其分为两个新集合Z1和Z2,我们的目标是使元素之和之间的差异最小。我想使用DP解决此问题,发现我的目标函数是。我正在尝试定义不同的阶段和相关的计算,但似乎无法弄清楚。有人可以帮我吗?