动态规划笔记

这里主要介绍两种情形： 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个店铺结尾的店铺的最大值，  

>>阅读原文<<