动态规画技巧简介DynaicProgrammingP.pptVIP

動態規畫技巧簡介(Dynamic Programming) 趙坤茂 陽明大學生命科學系 Email: kmchao@.tw WWW: .tw/~kmchao 聰明的教授 有四個人一起搭一班往花蓮的飛機, 分別是總理,教授,神父和一個小學生, 加上駕駛共五人, 很不巧的, 在飛到機場上空時飛機竟然故障要墜毀了, 但機上卻只有四套降落傘. 首先飛行員很沒道義的搶了一具就跳了下去, 接著總理說, 我是最有權力的人所以我不能死,也抱了一具跳下去, 然後教授說,我是最聰明的人,必須留著我的有用之軀,因此也搶了一套降落傘就跳, 這時只剩一套降落傘啦怎麼辦呢? 神父便對小學生說:我離天堂比較近,你就逃生去吧,不用管我了! 小學生說: 不用呀,我們還有兩套降落傘喔! 聰明的教授(續) 因為剛才那個最聰明的人, 背著我的書包跳下去了... The Heaviest Non-decreasing Subsequence Problem Let S be a sequence of integers. A heaviest non-decreasing subsequence of S is a non-decreasing subsequence with the maximum sum. (這是2000年全國大專軟體設計競賽大學甲組的試題) 動態規畫技巧與序列分析 費氏數(Fibon