zoukankan      html  css  js  c++  java
  • 算法第三章作业

    1.   动态规划是一种能够减少重复运算的一种算法,比较适合原问题能依赖于子问题解得,而子问题也能够依赖于子子问题解得而出的问题。
          其次,动态规划更适合于数据量较多的时候的一种算法,当数据量没有到达一定规模的时候,动态规划算法不能够体现出足够的优势。
       (如对于背包问题的贪心算法和动态规划法)
     
    2.(1)单调递增最长子序列:
                temp[ i ]  =  temp[ i-1 ]  + 1  , ( arr[ i ] > arr[ i-1 ] )
             = 1    ,   ( arr[ i ]  <=  arr[ i-1 ] )
     
      (2)租用游艇问题:
       arr[ i ][ j ]  =  min( arr[ i ][ j ], (arr[ i ][ k ] + arr[ k ][ j ]) );
       因为游艇从起点1到达终点n的过程中,并不是每一个点都需要经过,所以,需要利用循环来比较每一个中间点k的费用。
     
    3.结对编程目前来讲比较好,能够促使两个人一起解决难题。
    ——但少闲人,所以等等。
  • 相关阅读:
    计算机是如何启动的
    比特币
    区块链技术
    哈夫曼树与哈夫曼编码
    Prim Algoritm(最小生成树)
    机器学习概述总览
    线性查找算法(BFPRT)
    DFS(深度优先搜索)
    BFS(广度优先搜索)
    (Dijkstra)迪杰斯特拉算法-最短路径算法
  • 原文地址:https://www.cnblogs.com/yi2105/p/11783981.html
Copyright © 2011-2022 走看看