2024年2月16日
代码随想录 day52 打家劫舍
摘要： 打家劫舍 当前位置偷与不偷取决于上一家的状态 也就是有递推式 考虑dp 当前位置如果偷 就是找i-2的位置的钱+当前的nums[i] 如果不偷 就是i-2的钱 两个情况取最大值 初始值如果只有0或1家人就特殊处理 2家及以上 初始0就是nums[0] 1就是max(nums[0], nums[1]) 阅读全文
posted @ 2024-02-16 21:51 又见鸣蜩 阅读(9) 评论(0) 推荐(0)