zoukankan      html  css  js  c++  java
  • 我的第一个动态规划程序(试图用递归求斐波拉契数)

    1、这是一般的递归(指数爆炸型,时间复杂度O(1.618^n)): 

    2、今天看了动态规划的入门,觉得建备忘表的方法挺不错的,也是符合人的思维的(这很重要),于是就类比,写了带备忘表的递归求斐波拉契数,这应该是以空间换时间吧,备忘表是全局的,一但建起,之后的就好办了。 

     这是我学习动态规划的第一个应用,纪念一下!虽然还没充分体现动态规划(求最优解)的魅力。继续学习中。。。

    2012/4/8 更新

    原来这种方法叫 搜索+动态规划,顺便简化了第二个程序:


    2012/5/11 更新

    通项公式法,时空复杂度都是O(1)


  • 相关阅读:
    文件的权限
    Linux正则表达式
    Linux中硬链接与软链接
    Linux下文件属性介绍
    JavaScript核心之语法
    JavaScript概述
    浏览器播放wav语音文件,tomcat异常,ClientAbortException: java.io.IOException: 你的主机中的软件中止了一个已建立的连接。
    JS 数据结构-Set 集合 创建Set 常用Set方法
    JSON.parse 方法解析纯数字键值对报错的解决方法
    前端常用框架
  • 原文地址:https://www.cnblogs.com/jjtx/p/2533497.html
Copyright © 2011-2022 走看看