简介动态规划

这篇博文其实我是不想、也不敢写的，因为自己还是半知半解，但又怕自己看了很久的东西和做题得来的体会以后给忘了，所以，还是写下了。个人水平确实有限，若有错误的地方，欢迎指出！ 参考了《算法导论（原书第3版）》和网上的博客。   一、动态规划的原理 1、动态规划的用处： 动态规划与分治法相似，都是通过组合子问题的解来求解原问题。动态规划通常是用来求解最优化问题（optimization  problem

>>阅读原文<<