leetcode-198强盗抢劫(动态规划)
题目:你是一个专业的强盗,计划在街上抢劫房屋。 每个房子都藏着一定数量的钱,阻止你抢劫他们的唯一限制因素是相邻的房屋有连接的安全系统,如果两个相邻的房子在同一个晚上被闯入,它将自动联系警方。给出一个代表每个房子的金额的非负整数列表,确定今晚可以抢劫的最大金额而不警告警察。
Input: [2,7,9,3,1]
Output: 12
Explanation: Rob house 1 (money...
原创
2018-10-18 16:37:15 ·
3291 阅读 ·
0 评论