<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)  編輯  收藏


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


    網站導航:
     
    主站蜘蛛池模板: 亚洲日韩人妻第一页| 国产免费av片在线看| ZZIJZZIJ亚洲日本少妇JIZJIZ| 亚洲偷偷自拍高清| 国产在线观看麻豆91精品免费| 国产jizzjizz免费看jizz| 国产亚洲成人久久| 久久亚洲精品视频| A级毛片高清免费视频在线播放| 亚洲日韩国产精品乱| 黄色视频在线免费观看| 激情综合色五月丁香六月亚洲| 黄 色一级 成 人网站免费| 亚洲女初尝黑人巨高清| 国产亚洲免费的视频看| 亚洲黄色中文字幕| 97无码免费人妻超级碰碰夜夜| 亚洲日韩AV一区二区三区中文| 国产成人免费高清在线观看| 看一级毛片免费观看视频| 亚洲精品偷拍视频免费观看| 美女被免费网站91色| 亚洲AV日韩AV高潮无码专区| 4hu四虎最新免费地址| 亚洲国产精品无码久久98| 免费jjzz在在线播放国产| 国产精品免费观看视频| 久久亚洲AV午夜福利精品一区| 亚洲视频免费观看| 久久亚洲精品无码网站| 中文国产成人精品久久亚洲精品AⅤ无码精品| 国产成人无码区免费内射一片色欲| 亚洲视频在线观看视频| 在线A级毛片无码免费真人| 国产免费人成视频尤勿视频| 亚洲美女中文字幕| www国产亚洲精品久久久| 特级无码毛片免费视频尤物| 亚洲 欧洲 视频 伦小说| 国产亚洲情侣一区二区无| 亚洲免费闲人蜜桃|