<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人片| 国产乱辈通伦影片在线播放亚洲 | 亚洲成a人片在线播放| 亚洲愉拍一区二区三区| 免费国产黄线在线观看 | 羞羞网站免费观看| 亚洲?V无码成人精品区日韩| 色婷婷综合缴情综免费观看| av在线亚洲欧洲日产一区二区| 一级毛片高清免费播放| 国产亚洲精品a在线观看| 国产婷婷成人久久Av免费高清| 亚洲avav天堂av在线不卡 | 视频一区二区三区免费观看| 日本不卡高清中文字幕免费| 国产亚洲美女精品久久久久| 在线A亚洲老鸭窝天堂| 久久国产免费观看精品| 亚洲字幕在线观看| 日本不卡在线观看免费v| 伊人久久国产免费观看视频| 亚洲av日韩av高潮潮喷无码| 国产免费毛不卡片| 色网站在线免费观看| 亚洲国产成人精品无码区在线观看| 99久久99久久免费精品小说 | 亚洲精品无码久久久久去q| 99久久久国产精品免费牛牛四川| 久久亚洲精品国产亚洲老地址| 日本特黄特色aa大片免费| 中文字幕成人免费高清在线视频 | 亚洲成av人片在线观看天堂无码| 国产在线一区二区综合免费视频| 亚洲免费视频观看| 亚洲 无码 在线 专区| 亚洲一级免费视频| 菠萝菠萝蜜在线免费视频| 亚洲色图古典武侠| 亚洲国产精品成人久久蜜臀 | 在线免费观看一级毛片| 久久精品无码免费不卡|