<rt id="bn8ez"></rt>
<label id="bn8ez"></label>

  • <span id="bn8ez"></span>

    <label id="bn8ez"><meter id="bn8ez"></meter></label>

    Feng.Li's Java See

    抓緊時間,大步向前。
    隨筆 - 95, 文章 - 4, 評論 - 58, 引用 - 0
    數據加載中……

    無后效性:(DP)

       首先,請注意無后效性一般是針對問題的分析方式的,不是描述一個問題的。  
       
      我們說某問題不具有無后效性往往是指他的通常解法不具有這種性質,而如果我們把狀態定義成滿足無后效性原理  
      的方式,狀態太多,也沒有意義。  
       
      無后效性,就是說當前狀態是歷史的完全總結,和如何達到這一個狀態無關。  
       
      例如,對于這道單詞接龍的題目,每個單詞最多用兩次。  
      那么“當前接到的單詞”就不能概括整個“歷史”,因為同樣是接到的這個單詞,以前考慮過的單詞究竟是用過  
      沒有,用過多少次,將同樣影響今后的發展,而單一的狀態參量無法概括這些信息。如果把這些信息加到狀態  
      參量中,狀態太多(指數級),動態規劃也沒有多大意義。  
       
      如果影響歷史的信息并不多,我們可以通過升維的方法讓我們的狀態具有無后效性,  
      所以我們在思考狀態的時候,指導思想就是“簡潔而又完全的概括歷史”  

    posted on 2008-01-15 15:59 小鋒 閱讀(985) 評論(0)  編輯  收藏


    只有注冊用戶登錄后才能發表評論。


    網站導航:
     
    主站蜘蛛池模板: 国产成人A亚洲精V品无码 | 456亚洲人成影院在线观| 国产乱子伦精品免费视频| 俄罗斯极品美女毛片免费播放| 亚洲日韩一区精品射精| 西西大胆无码视频免费| 在线综合亚洲欧洲综合网站| 在线a级毛片免费视频| 亚洲午夜无码久久久久软件| 毛片免费观看网址| WWW亚洲色大成网络.COM | 亚洲?V乱码久久精品蜜桃| 国产亚洲Av综合人人澡精品| 又大又粗又爽a级毛片免费看| 老司机午夜精品视频在线观看免费 | 国产精品久久久久久久久久免费| 亚洲人成电影网站久久| 免费高清在线影片一区| 99亚洲精品卡2卡三卡4卡2卡| 四虎国产精品免费久久影院| 一级做性色a爰片久久毛片免费| 亚洲精品无码久久久久去q| 久久久久久影院久久久久免费精品国产小说 | 日产亚洲一区二区三区| 97热久久免费频精品99| 国产AV旡码专区亚洲AV苍井空| 国产青草视频免费观看97| 一区二区三区免费在线视频| 亚洲精品乱码久久久久久久久久久久| 久久免费国产精品一区二区| 亚洲一区影音先锋色资源| 欧美a级在线现免费观看| 国产亚洲精品第一综合| 亚洲精品白浆高清久久久久久 | 亚洲欧美乱色情图片| 亚洲免费在线观看| 99爱免费观看视频在线| 亚洲精品永久在线观看| 国产亚洲成av人片在线观看| 欧美在线看片A免费观看| 久青草视频97国内免费影视|