dp入门算法

1.数塔问题：自顶向下的分析，自底向上的计算

2.最长有序子序列

动态规划三个特征：最优子结构：一个大问题的最优解一定包括子问题的最优解（五层数塔的最优解一定是包含四层数塔的最优解）

                                 重叠子问题：子问题有很多重复的（算好一个后面有很多地方都能用到，算好有重叠的时候就可以不用再算了，避免大量重复计算）

                                  无后效性：不会影响到之前的结果（求完五层数塔最优解不会改变四层数塔最优解）

最少拦截系统：贪心，dp都可以做

搬东西可以用到贪心算法，贪心是 贪相邻物体，先将其排序   

          【前四个物体搬两趟只能是a1和a2，a3和a4】

 学dp就是要学会分类，最后一个有还是没有，若有则容易算出来，若没有则就是子问题，即前几个的最优解，动态规划就是从小往大画