动态规划-大盗阿福 java.cui
摘要：解题思路: 理解题目意思后，写出推导式dp[j]=max(arr[j]+dp[j-2],dp[j-1])即可得出答案，这个过程需要多刷题才能有更深一步的体会。动态规划我现在做了几题，还处于入门阶段，……
动态规划入门：深搜（递归）→记忆化搜索→递推（DP）
解题思路:对于每家店，有选和不选两种选择那选还是不选取决于我当前是否能取得最大价值第一步:画搜索树第二步：暴力DFS关键：找到递归边界值和递归公式递归公式:dfs(n)=max(dfs(n+1),dfs(n+2)+v[n])递归边界：dfs(n+1)=dfs(n+2)=0参考代码：importjava