摘要：
题目连接：337. 打家劫舍 III - 力扣（LeetCode） 题目分析： 二叉树的后续遍历，dp[root] 表示 root节点的最大收益 dp[root] = max(dp[root.left] + dp[root.right], root.val + dp[root.left.left] 阅读全文
posted @ 2023-03-21 10:45 板砖ArvinSun 阅读(31) 评论(0) 推荐(0) 编辑
摘要：
题目链接：213. 打家劫舍 II - 力扣（LeetCode） 阅读全文
posted @ 2023-03-06 22:34 板砖ArvinSun 阅读(11) 评论(0) 推荐(0) 编辑
摘要：
部分完全背包耳朵题目，就不分开写了。 题目连接可以按照编号在力扣官网搜索； 完全背包的与 0-1 背包相比，主要在遍历的顺序上； 当使用一维数组进行 dp 时，完全背包题目内存循环从小到大 依次遍历； 而对于完全背包两层循环的特点如下： 外层 遍历 物品，内层遍历 背包容量时： 选出的结果是组合的， 阅读全文
posted @ 2023-03-06 21:06 板砖ArvinSun 阅读(14) 评论(0) 推荐(0) 编辑
摘要：
题目链接： 518. 零钱兑换 II - 力扣（LeetCode） 阅读全文
posted @ 2023-03-06 13:23 板砖ArvinSun 阅读(8) 评论(0) 推荐(0) 编辑
摘要：
题目链接： 1653. 使字符串平衡的最少删除次数 - 力扣（LeetCode） 阅读全文
posted @ 2023-03-06 12:57 板砖ArvinSun 阅读(8) 评论(0) 推荐(0) 编辑