摘要：
经典问题 198打家劫舍 213打家劫舍II 337打家劫舍III 树形dp 279完全平方数 343整数拆分 掌握空间优化写法，知道在一维表格下 01背包逆向、完全背包 正向填表的原因 01背包： 416. 分割等和子集 474. 一和零 494. 目标和 || 笔记 完全背包 322. 零钱兑换 阅读全文
posted @ 2020-10-18 22:58
economies
阅读(88)
评论(0)
推荐(0)
摘要：
LeetCode337打家劫舍III 思路与算法 简化一下这个问题：一棵二叉树，树上的每个点都有对应的权值，每个点有两种状态（选中和不选中）， 问在不能同时选中有父子关系的点的情况下，能选中的点的最大权值和是多少。 我们可以用 f(o) 表示选择 o 节点的情况下，o 节点的子树上被选择的节点的最大 阅读全文
posted @ 2020-10-18 22:55
economies
阅读(51)
评论(0)
推荐(0)
摘要：
总体思路： 此题是198. 打家劫舍 的拓展版： 唯一的区别是此题中的房间是环状排列的（即首尾相接)， 而 198题中的房间是单排排列的； 环状排列意味着第一个房子和最后一个房子中只能选择一个偷窃， 因此可以把此环状排列房间问题约化为两个单排排列房间子问题： 在不偷窃第一个房子的情况下（即 nums 阅读全文
posted @ 2020-10-18 16:05
economies
阅读(90)
评论(0)
推荐(0)
摘要：
作者：nettee 链接：https://leetcode-cn.com/problems/house-robber/solution/dong-tai-gui-hua-jie-ti-si-bu-zou-xiang-jie-cjavap/ 来源：力扣（LeetCode） 著作权归作者所有。商业转载请 阅读全文
posted @ 2020-10-18 10:57
economies
阅读(148)
评论(0)
推荐(0)
浙公网安备 33010602011771号