2025年1月20日
代码随想录——动态规划31打家劫舍III（树状DP）
摘要： 这道题目是 打家劫舍 III（House Robber III），是打家劫舍系列问题的变种。问题描述如下： 小偷发现了一个新的区域，这个区域的所有房屋排列类似于一棵二叉树。如果两个直接相连的房屋在同一晚被打劫，房屋会自动报警。给定这棵二叉树的根节点 root，求在不触发警报的情况下，小偷能够盗取的最 阅读全文
posted @ 2025-01-20 12:05 NeroMegumi 阅读(8) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示