打家劫舍

你是一名强盗，计划抢劫一排房屋。你不能抢劫相邻的两间房屋。找出你能抢劫的最大金额。在每个房屋，你选择抢劫它并跳过前一个，或者跳过它并保留之前的最优选择。这个问题教你经典的动态规划选择：是选择当前元素并与过去状态结合，还是跳过它。