再次开始解决 UVa 问题以打发时间(6 周后去军队)。我喜欢编写 Java，但最终使用 C/C++。不是因为 IO 更快，不需要装箱数据，更多的内存或使用无符号，因为它的算法效率很重要。
简而言之，我正在慢慢为不同类别的 高效算法 和 dp 构建如何/文章/代码库。
引用马克吐温的话:不是你不知道什么会让你陷入困境。这是你肯定知道的，但事实并非如此。
我帮助构建优先级列表，哪些必须具有 高效算法 。
最佳答案
维基百科关于 Dynamic Programming 的文章有一个标题为“Algorithms that use dynamic programming”的部分，里面有很多例子。
这是 practice problems in dynamic programming 的另一个很好的列表。
由于您引用了 UVa 问题列表，您绝对应该看看 Problem 103 - Stacking Boxes 。该问题非常适合使用 Longest Increasing Subsequence 算法的解决方案。
关于java - 关于动态规划，我需要了解什么？，我们在Stack Overflow上找到一个类似的问题：https://stackoverflow.com/questions/1283274/