打家劫舍

你是一个窃贼，计划偷窃一排房屋。你不能偷两个相邻的房屋。求你能偷到的最大金额。在每间房屋处，你选择抢劫它并跳过前一个，或者不抢它并保留之前的最佳结果。该问题教你经典的 DP 选择：要么取当前元素并与某个过去状态结合，要么跳过它。