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.结对编程目前来讲比较好,能够促使两个人一起解决难题。
    ——但少闲人,所以等等。
  • 相关阅读:
    DateTime.now()用法
    C#中静态类详述
    面向对象详述
    解决Github打不开问题
    git 提交代码流程 先暂存 在提交+备注 然后拉取代码获取最新的代码 然后再推送 git push
    常用
    样式重置
    Html 5优化
    理解js闭包
    css 倒计时 svg
  • 原文地址:https://www.cnblogs.com/yi2105/p/11783981.html
Copyright © 2011-2022 走看看