超级会员免费看
从简到繁，从易到难，循序渐进。切近亲力亲为，动手写代码。
动态规划的详细知识点请参考：http://blog.csdn.net/misayaaaaa/article/details/71794620
动态规划算法的难点在于 从实际问题中抽象出动态规划表dp，dp一般是一个数组，可能是一维的也可能是二维的，也可能是其他的数据结构：
本文介绍了动态规划的概念，并通过实例详细讲解了如何使用C++实现动态规划解决两个经典问题：一是有n级台阶，每次上一级或两级，求走完台阶的不同方法数；二是寻找矩阵中从左上角到右下角的最小路径和。通过状态转移方程，分别给出了问题的解决方案。
订阅专栏 解锁全文
扫一扫
2370
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
