东莞网站建设新闻资讯,投资公司网站建设意义,网站分类表,做网站app怎么赚钱吗198.打家劫舍
视频讲解#xff1a;动态规划#xff0c;偷不偷这个房间呢#xff1f;| LeetCode#xff1a;198.打家劫舍_哔哩哔哩_bilibili
代码随想录
初步思路#xff1a;动态规划。
总结#xff1a;
dp[i]#xff1a;考虑下标i#xff08;包括i#xff09…198.打家劫舍
视频讲解动态规划偷不偷这个房间呢| LeetCode198.打家劫舍_哔哩哔哩_bilibili
代码随想录
初步思路动态规划。
总结
dp[i]考虑下标i包括i以内的房屋最多可以偷窃的金额为dp[i]
递归公式 dp[i] max(dp[i - 2] nums[i], dp[i - 1]);
用时20分钟 213.打家劫舍II
视频讲解动态规划房间连成环了那还偷不偷呢| LeetCode213.打家劫舍II_哔哩哔哩_bilibili
代码随想录
初步思路动态规划。
总结
分别考虑2种情况【1】包含首元素不包含尾元素 【2】包含尾元素不包含首元素
用时30分钟 337.打家劫舍III
视频讲解动态规划房间连成树了偷不偷呢| LeetCode337.打家劫舍3_哔哩哔哩_bilibili
代码随想录
初步思路动态规划 树的遍历。
总结
【1】 要后序遍历因为通过递归函数的返回值来做下一步计算 【2】 树形dp的入门题目 # dp数组dp table以及下标的含义 # 1. 下标为 0 记录 **不偷该节点** 所得到的的最大金钱 # 2. 下标为 1 记录 **偷该节点** 所得到的的最大金钱
【3】 通过递归左节点得到左节点偷与不偷的金钱。 【4】 通过递归右节点得到右节点偷与不偷的金钱。 【5】 # 不偷当前节点, 偷子节点 val_0 max(left[0], left[1]) max(right[0], right[1]) # 偷当前节点, 不偷子节点 val_1 node.val left[0] right[0]
用时45分钟
