動態規劃筆記

這裏主要介紹兩種情形： 1. 小偷偷一排店鋪，被偷的店鋪不能連着，否則報警。    6,3,1,5,2,7 偷到的最大價值是 6+5+7=18 定義問題： dp[i] 表示前i個店鋪偷到的最大值，                dp[i] = max(dp[i-2]+a[i],dp[i-1]); 另外，本體也可以用記憶化搜索：        mem[i] 表示以第i個店鋪結尾的店鋪的最大值，  

>>阅读原文<<