关于算法:算法动态规划思想

37次阅读

共计 352 个字符,预计需要花费 1 分钟才能阅读完成。

动静布局

是什么

它将一个问题合成为 互相重叠 的子问题,能过重复求解子问题,来解决原来的问题

与分而治之的区别

子问题是否重叠

demo: 翻转树 vs 斐波哪契数列

翻转树: 拆天 2 棵树,左右树再翻转,是不样的的操作

斐波哪契数列: fn(n)= fn(n-1)+fn(n-2), 实用于所有子问题

leetcode

斐波哪契数列

    // function test(n){//   if(n <=1){
    //     return 1;
    //   }
    //   return test(n) = test(n-1)+test(n-2)
    // }

    function test(n){if(n ==0){return 0;}
      if(n ==1){return 1}
      return test(n-1)+test(n-2)
    }
    var result = test(3)
    console.log('result',result);

正文完
 0