树形DP
筑巢
https://ac.nowcoder.com/acm/contest/11222/E
跟线性dp里的最大子串和有点相似。 不用去遍历每一个节点,对每一个节点都去dfs, 只需要选择某个节点遍历一次就行了,在函数返回的时候进行答案的更新,不然会超时。
筑巢
https://ac.nowcoder.com/acm/contest/11222/E
跟线性dp里的最大子串和有点相似。 不用去遍历每一个节点,对每一个节点都去dfs, 只需要选择某个节点遍历一次就行了,在函数返回的时候进行答案的更新,不然会超时。
相关推荐