摘要: 【原文见: http://www.topcoder.com/tc?module=Static&d1=tutorials&d2=dynProg】 Dynamic programming (简称DP)可以用来解决一类很重要的问题。解决这类问题将会极大的提高你的能力。我将试着帮助您了解如何使用DP来解决问题。这篇文章以例子作为基础,因为空谈理论不太容易理解。 注意: 如果您不太想阅读某节或者已经知道了所要讨论的话题-略过它去读下面的部分。Introduction (Beginner)什么是动态规划,它怎样描述?动态规划作为一种算法技巧,通常基于一个递推方程和一个(或者多个)初始状态。 阅读全文
posted @ 2010-12-09 22:46 BuildNewApp 阅读(575) 评论(0) 推荐(1) 编辑