2022年3月2日
【动态规划】——打家劫舍问题
摘要： 今天我们来总结一下动态规划中的打家劫舍问题 1、打家劫舍问题 分析：设dp[i]表示打劫到第i座房屋时所抢劫到的总金额。此时有两种情况：我们不能打劫第i家房屋，因为我们已经打劫了第i-1家房屋。此时dp[i]=dp[i-1]。第二种情况，我们没有打劫第i-1家，所以我们可以打劫第i家。此时dp[i] 阅读全文
posted @ 2022-03-02 22:28 天涯海角寻天涯 阅读(431) 评论(0) 推荐(1)