LeetCode 打家劫舍问题——动态规划

打家劫舍问题 题目：你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有必定的现金，影响你偷窃的惟一制约因素就是相邻的房屋装有相互连通的防盗系统，若是两间相邻的房屋在同一夜被小偷闯入，系统会自动报警。给定一个表明每一个房屋存放金额的非负整数数组，计算你在不触动警报装置的状况下，可以偷窃到的最高金额。java 示例 1:web 输入: [1,2,3,1] 输出: 4 解释: 偷窃 1 号房屋 (金

>>阅读原文<<