[转载]通过金矿模型介绍动态规划
摘要：原文地址：http://www.cnblogs.com/sdjl/articles/1274312.html感谢原文作者！ 对于动态规划，每个刚接触的人都需要一段时间来理解，特别是第一次接触的时候总是想不通为什么这种方法可行，这篇文章就是为了帮助大家理解动态规划，并通过讲解基本的01背包问题来引导读者如何去思考动态规划。本文力求通俗易懂，无异性，不让读者感到迷惑，引导读者去思考，所以如果你在阅读中发现有不通顺的地方，让你产生错误理解的地方，让你难得读懂的地方，请跟贴指出，谢谢！----第一节----初识动态规划-------- 经典的01背包问题是这样的： 有一个包和n个物品，包的容量为m，每
阅读全文
posted @ 2011-11-05 21:07
