从简到繁,从易到难,循序渐进。切近亲力亲为,动手写代码。 动态规划的详细知识点请参考:http://blog.csdn.net/misayaaaaa/article/details/71794620 动态规划算法的难点在于 从实际问题中抽象出动态规划表dp,dp一般是一个数组,可能是一维的也可能是二维的,也可能是其他的数据结构:整个求解过程就可以用一个最优决策表来描述,最优决策表可以是一个二维表,其中行表示决策的阶段,列表示问题状态,表格需要填写的数据一般对应此问题的在某个阶段某个状态下的最优值(如最短路径,最长公…

2017年5月15日 0条评论 2点热度 阅读全文