动态规划概念及应用

前言： 学习计算机，有一项是你永远逃不掉的，那就是刷题。。。（好像其他科目也是一样）而刷题呢，又肯定离不开那万恶的OJ，从注册账号开始，我便每天受着这破玩意儿的折磨（此处刷过OJ的人会理解我的），但刷着刷着，我惊奇的发现里面有好多问题都与动态规划有关，便搜了搜看了看大佬们的博客，来这里总结一下。 动态规划： 维基百科说得好，动态规划就是通过把原问题分解为相对简单的子问题的方式求解复杂问题的方法。

>>阅读原文<<