过了一段时间，我终于找到一本谈到动态规划的书，我当时想“哦，…

我有同样的经历：没有人知道我导师所说的“动态规划”是什么，而我们国家的竞赛（该竞赛的问题灵感来自IOI）中有2道题需要动态规划。当然，我第一次考试失败了（2004年）。然后我学习了动态规划的相关知识，并在下一次考试中（2005年）取得了好成绩。

我在1997年在开普敦举行的IOI比赛中是主办团队的一员，和参赛者进行了类似你描述的对话，也了解到动态规划。你将其描述为“递归+存储结果，有时可以迭代地完成”是最棒的总结。一个很好的例子是迭代的斐波那契算法。 另一个有趣的轶事是，当时我们必须对连接到参赛者机器的评分程序采取特别的预防措施，通过串行端口连接。前一年，有一个参赛者曾入侵了串行端口接口来操纵结果。:-)

有没有类似‘军备竞赛’的情况在编程竞赛中出现过？随着知识的传播，需要选择更难的问题类别？因为现在动态规划基本上是ICPC类型问题的最低要求。

我喜欢你精彩的故事——这是我平凡的故事。 我毕业后才开始学习编程，直到我看了斯坦福的一门算法课程（感谢MOOCs）我才真正理解了动态规划。 但说实话，我从未用它做过真正有用的事情——除了它给了我看待普通事物的新视角。例如，我发现太极符号（图片在这里：https://commons.wikimedia.org/wiki/File:Yin_yang.svg）中可能有深刻的智慧。我们可以将当前问题分解并在较低层次上解决它（就像阴阳中的一点）。当然，这些较低层次仍然包含它们自己的分解和计算——直到没有剩余。 同时，我们也可以从基础开始向上构建（自底向上），向更高层次的计算迈进——那里可能有等待分解的地方，直到最终一个统一的答案出现。 很有趣…

我想确认一下我1997年IOI的记忆。第一天的结果被延迟了，我记得是因为一个参赛者将一个问题中的搜索编码为C++的编译时模板元编程。第二天，我记得解决方案还有编译时间限制。你还记得更多细节吗？

我一直好奇的一件事是：什么是动态编程比普通编程更"动态"的原因？为什么递归是"静态"的，但如果你存储结果，它就变成"动态"的？

哦，那是我去了的那一年。回忆之旅。我当时完全没准备好。手机单元格求和问题让我意识到自己知道得多么少，后来解决了它，又意识到自己需要学的东西有多少；这坚定了我对这个领域的热爱。我真的很喜欢那次经历。

作为一名在美国出生的以英语为母语的人，我总是对这个短语感到困惑。最后我干脆在心里把它当作一个误用，因为这个短语对它们所描述的实际问题集没有任何价值。