guohanma的博客

原文地址：动态规划 前言  我们遇到的问题中，有很大一部分可以用动态规划(简称DP)来解。 解决这类问题可以很大地提升你的能力与技巧，我会试着帮助你理解如何使用DP来解题。 这篇文章是基于实例展开来讲的，因为干巴巴的理论实在不好理解。  注意：如果你对于其中某一节已经了解并且不想阅读它，没关系，直接跳过它即可。  简介(入门)  什么是动态规划，我们要如何描述它?  动态规划算

很特别的一个动态规划入门教程 原文地址： http://www.cnblogs.com/sdjl/articles/1274312.html 通过金矿模型介绍动态规划          对于动态规划，每个刚接触的人都需要一段时间来理解，特别是第一次接触的时候总是想不通为什么这种方法可行，这篇文章就是为了帮助大家理解动态规划，并通过讲解基本的01背包问题来引导读者如何