Java 关于动态规划，我需要知道什么？

再次开始解决UVa问题，以此来打发时间（6周后参军）。我喜欢写java，但最后还是用C/C++。这并不是因为IO更快，不需要装箱数据，更多内存或使用无符号，而是因为它的算法效率很重要

简而言之，我正在慢慢地为不同类别的高效算法构建how/article/code库，dp是下一步

引用马克吐温的话：让你陷入麻烦的不是你不知道的东西。这是你肯定知道的，但事实并非如此

我协助建立优先级列表，列出必须具备的高效算法

如果您已经熟悉了算法，那么这是动态编程的一个很好的介绍。

维基百科关于的文章有一个标题为“包含许多示例”的部分

下面是另一个很好的列表

---

既然你参考了UVa问题列表，你肯定应该看看。这个问题很适合使用算法来解决。

出于好奇，你测试过C和Java的时代吗？有一种情况是，一群非常优秀的程序员将一种算法移植到少数几种语言中，在这种情况下，Java比C更快，直到遇到-o3。C在更高的优化级别上领先，但我认为它从未超过2倍。我只是好奇你是否测试过，因为听起来你可能已经测试过了，我可以在这些方面使用更多的数据点……你能提供更多关于“动态规划”这个术语的信息吗？你指的是动态调度（多态性）还是动态程序生成？动态算法通常比任何时间要求都要快，或者它们不是动态的。所以效率不是问题。下面是我最喜欢的动态编程帖子之一：我相信Java可以很快，特别是如果实现编写得很好，并且在专门为其设计的Sun服务器上运行的话。如果您尝试过UVA 103，并且想通过示例进行解释，请看一看。