写一个动态规划的算法

写一个动态规划的算法算法 递归是从上往下的计算，递归中有大量的重复计算，以斐波那契为例数组 动态规划是子上往下的解决问题，先解决小数据量下的结果层层类推，解决大数据规模下的问题ide 动态规划的思路：将原问题拆解成若干的子问题，同时保存子问题的答案，使得每一个子问题只求解一次，最终得到原问题的答案。函数 有时候自顶向下的思考问题很容易，动态规划首先自顶向下的思考问题，而后用子底向上的实现。大数据

>>阅读原文<<