代码之家 › 专栏 › 技术社区 › Margus

关于动态编程,我需要了解什么?

performance algorithm c c++ java

Margus · 技术社区 · 17 年前

开始再次解决UVA问题,作为一种消磨时间的方法(6周后进入军队)。我喜欢写Java,但最终使用C/C++。这并不是因为IO更快,不需要装箱数据,更多内存或使用无符号,而是因为它的算法效率很重要。

简而言之,我正在缓慢地为不同类别的 高效算法 DP是下一个。

引用马克吐温的话:你不知道的事情不会给你带来麻烦。这是你所知道的,但事实并非如此。

我协助建立优先事项清单 高效算法 .

2 回复 | 直到 17 年前

Brandon E Taylor 17 年前

维基百科关于 Dynamic Programming 有一个标题为“的部分 Algorithms that use dynamic programming “有很多例子。

既然你引用了uva问题列表,你一定要看看 Problem 103 - Stacking Boxes . 这个问题很适合使用 Longest Increasing Subsequence 算法。

unknown 17 年前

This MIT lecture 如果您已经熟悉算法的话,这是动态编程的一个很好的介绍。

推荐文章

Sweepy Dodo · JSON lite的格式化

1 年前

Merlin Nestler · 为什么索引中的列顺序在这种情况下会产生如此大的影响?

1 年前

giantjenga · 优化整数向量到二进制向量的转换

1 年前

Adriaantje · Powershell版本的cut-d在处理大文件时速度很慢,我是否错过了快速的方法?

1 年前

Costinean Sebastian · 如何优化使用for循环处理大型数组的MATLAB脚本的执行时间?"

1 年前

Zegarek · Postgresql递归查询未提供预期结果

1 年前

Joe · 为什么这两个查询之间的性能存在如此大的差异?

2 年前

tic-toc-choc · 在`dplyr中高效使用列表进行过滤`

2 年前

Mohan · 是否有一种更快的方法来编写代码,从1:N中提取许多随机样本?

2 年前

user2980746 · 在C#字典中键入xyz对的最有效方法是什么?

2 年前