![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
树形DP
Ashen_ffm
这个作者很懒,什么都没留下…
展开
-
Leetcode---337. 打家劫舍 III---每日一题---树型DP(记忆化DFS)
打家劫舍 III在上次打劫完一条街道之后和一圈房屋后,小偷又发现了一个新的可行窃的地区。这个地区只有一个入口,我们称之为“根”。 除了“根”之外,每栋房子有且只有一个“父“房子与之相连。一番侦察之后,聪明的小偷意识到“这个地方的所有房屋的排列类似于一棵二叉树”。 如果两个直接相连的房子在同一天晚上被打劫,房屋将自动报警。计算在不触动警报的情况下,小偷一晚能够盗取的最高金额。DFS(记忆化)/** * Definition for a binary tree node. * struct T.原创 2020-08-05 10:36:41 · 192 阅读 · 0 评论 -
蓝桥杯---Castles---树形DP(含 BUG)
试题 算法训练 Castles资源限制时间限制:1.0s 内存限制:256.0MB问题描述战争在世界历史中扮演了重要角色。与现代战争不同,中世纪的军队主要忙于夺取和控制贵族的私有设防住宅——城堡。一个进攻军队的规模是军队夺取和控制这些建筑杰作的能力的重要影响因素。夺取城堡会使用最少需要的士兵数量。一些士兵在进攻中会死去。夺取城堡后,一些士兵被要求留在城堡里防卫其他军队的进攻。当然,留...原创 2020-03-08 17:49:38 · 379 阅读 · 0 评论 -
蓝桥杯---金属采集---树形DP
试题 算法提高 金属采集资源限制 时间限制:1.0s 内存限制:256.0MB问题描述 人类在火星上发现了一种新的金属!这些金属分布在一些奇怪的地方,不妨叫它节点好了。一些节点之间有道路相连,所有的节点和道路形成了一棵树。一共有 n 个节点,这些节点被编号为 1~n 。人类将 k 个机器人送上了火星,目的是采集这些金属。这些机器人都被送到了一个指定的着落点, S 号节点。每个机...原创 2020-03-07 23:39:37 · 352 阅读 · 0 评论