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

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

performance algorithm c c++ java

Margus · 技术社区 · 15 年前

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

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

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

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

2 回复 | 直到 15 年前

Brandon E Taylor 15 年前

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

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

unknown 15 年前

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

推荐文章

Aidan · 为什么在将最后一个索引分配给空终止符(\0)后,我无法释放char缓冲区

3 月前

Chris · 用目的地捕捉信号

3 月前

MaPo · Linux,设置锁定ICMP_过滤器选项

3 月前

KevInSol · 在FreeBSD的配置阶段,从源代码构建PHP时找不到libjpeg

3 月前

Doohyeon Won · 内联函数上的奇怪现象?[关闭]

4 月前

MaSc. H. · 大小与阵列大小

4 月前

Fulmineo · 我的C代码运行良好,但在结束前崩溃(0xC0000374)

4 月前

Mehan Alavi · TCP Socket-打印字符串中所有不在C中的字符不起作用

4 月前

Bobby · 复合字面值总是左值吗?

4 月前

9-Pin · C: 嵌套结构的堆栈内存分配

4 月前