Algorithm “动态规划”；“断开的轮廓”；？

以下链接提到了一些类型的动态规划： 其中之一是“断开的轮廓”

我很确定这是一个有效的术语，因为我在其他编程竞赛网站上看到过对它的引用，比如TopCoder和CodeForces

但我似乎找不到关于这个话题的任何东西。这一术语主要由俄罗斯来源使用

---

有没有人知道“如果”是什么意思，或者它解决了动态规划中的哪些问题？或者更好的教程？

@nhahdh是的，在我发布这个问题之前，我就是从这里开始的。老实说，我发现这个食谱很难，这就是为什么我一开始就想找一个更温和的介绍。我想知道的是作者在学习这些东西时使用的来源。我不知道有哪本书涵盖了这些主题。我认为链接至少应该告诉你它解决了什么样的问题。我也对这张破碎的个人资料感兴趣。codeforce上有一个链接，其中讨论了另一个已损坏配置文件的示例：如果此问题与stackoverflow无关，请管理员将此问题转移到其他论坛（可能是程序员stack exchange？在该论坛中，这将更相关，并且可能会看到更多响应）。^ topcoder链接现在已锁定@NHAHDH