Feng.Li's Java See

          抓緊時間,大步向前。
          隨筆 - 95, 文章 - 4, 評論 - 58, 引用 - 0

          導(dǎo)航

          <2008年1月>
          303112345
          6789101112
          13141516171819
          20212223242526
          272829303112
          3456789

          常用鏈接

          留言簿(7)

          隨筆分類

          隨筆檔案

          文章檔案

          相冊

          大家都在博

          • 東東同學
          • 也許,在每個人的心靈深處,都會有一份屬于自己的寧靜
          • 亞明先生
          • 誰說世間無高人?且看我“物質(zhì)生活”
          • 大飛
          • 此大飛,非彼大飛,乃宿舍長兼學生會主席
          • 玉東同學
          • 小男人

          搜索

          •  

          最新評論

          閱讀排行榜

          評論排行榜

          無后效性:(DP)

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

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


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


          網(wǎng)站導(dǎo)航:
           
          主站蜘蛛池模板: 湖南省| 湖口县| 湘西| 闽侯县| 富阳市| 县级市| 南丰县| 六枝特区| 东阳市| 桐庐县| 正阳县| 临沭县| 汉川市| 襄城县| 葫芦岛市| 宝山区| 通化市| 怀来县| 页游| 镇巴县| 饶平县| 曲阜市| 元江| 涪陵区| 商都县| 精河县| 成武县| 丹东市| 墨玉县| 汝阳县| 开江县| 广西| 文成县| 南宁市| 丹巴县| 师宗县| 大名县| 保定市| 葵青区| 寿阳县| 兴安盟|