码迷,mamicode.com
首页 > 其他好文 > 详细

动态规划

时间:2020-04-28 23:00:20      阅读:50      评论:0      收藏:0      [点我收藏+]

标签:技术   插入   log   function   ima   blog   dig   需要   oss   

什么是动态规划

技术图片

动态规划小李子

技术图片
技术图片

斐波那契数列

技术图片

自上而下的备忘录法

通过一个数组来及记录已经求过的值,然后在需要的取出那个值即可。
//斐波那契函数
        function fb(n) {
            if (n <= 0) {
                return -1
            }

            var memory = new Array(n + 1)

            for (var i = 2; i < memory.length; i++) {
                memory[i] = -1
            }
            return fbDiGui(n, memory)
        }
        //定义一个递归函数
        function fbDiGui(n , memory) {
            if (memory[n] != -1) {
                return memory[n]
            }
            if (n <= 2) {
                memory[n]  = 1
            } else {
                memory[n] = fbDiGui(n-2) + fbDiGui(n - 1)
            }
        }

自下而上的动态规划

//从下到上
      function fbE(n) {
        var memory = new Array(n + 1);
        for (var i = 1; i < n; i++) {
          if (i <= 2) {
            memory[n] = 1;
          } else {
            memory[n] = memory[n - 1] + memory[n - 2];
          }
        }
        return memory[n];
      }

动态规划

标签:技术   插入   log   function   ima   blog   dig   需要   oss   

原文地址:https://www.cnblogs.com/jackson1/p/12797861.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!