我又开始解决UVa问题了，这是消磨时间的一种方式（六周后要去参军）。我喜欢写Java，但最终使用C / C ++。这不是因为IO更快，不需要装箱数据，更多的内存或使用无符号，而是算法效率更重要。
简而言之，我正在逐渐构建各种类别的高效算法、文章和代码库，下一个是dp。
引用马克·吐温（Mark Twain）的话：让你陷入麻烦的不是你不知道的东西，而是你确信知道的东西其实根本不对。
我提供协助，帮助建立必备的高效算法优先级列表。
我需要了解哪些动态规划的知识？
3
- Margus
5
只是出于好奇，你测试过C和Java的时间吗？有一次，一群非常优秀的程序员将一个算法移植到了几种语言中，在那种情况下，直到达到-o3，Java比C更快。在更高的优化级别下，C跃居前列，但我认为它从未超过2倍。我只是好奇你是否测试过，因为听起来你可能已经测试过，我需要更多这样的数据点... - Bill K
请问“动态规划”这个术语的具体含义是什么？您是指动态分派（多态）还是动态程序生成？ - Vijay Mathew
动态算法通常比任何时间要求都运行得更快，否则它们就不是动态的。因此效率不是问题。 - Denis Tulskiy
这是我最喜欢的动态规划文章之一：http://research.swtch.com/2008/06/electoral-programming.html - hughdbrown
我相信Java可以很快，特别是如果实现得很好并在专门为其设计的Sun服务器上运行。 - Margus
网页内容由stack overflow 提供, 点击上面的可以查看英文原文，
原文链接
原文链接