算法通关村——透彻理解动态规划

使用DP（动态规划）要关注以下问题：

1、DP能解决什么问题？ 答：一般都是找值的问题

2、DP能解决的问题具有什么特点？答：只关心结果而不关心得到结果的过程。

比如从地点A到地点B是怎么走的？这是关心过程；从地点A到地点B有几条路径可走？这是关心结果。

3、DP怎么用？

答：（1）枚举出某个位置所有的可能性。而一般情况下，一般都是分析最后一步

       （2）确定数组要存储什么内容

       （3）确定初始状态和考虑边界问题

       （4）按照从小到大的顺序计算：f（0）、f（1）、f（2）……

       （5）最后看数组哪个位置是我们想要的结果