2020年2月17日
树上的动规
摘要： 树形dp，在没有写过之前还以为十分的难，其实掌握了基本的几种之后还是比较容易的。 还是回到做dp最难的一个步骤，如何定义状态？ 我们对于一颗树，无非考虑的问题有几个，当前的根是谁？它的左右孩子如何处理？我们探讨一下这个几个问题。 我将用题目来一起代入，算是树形dp入门题了。 先来一道普适性最高的题目 阅读全文
posted @ 2020-02-17 16:17 Y-KnightQin 阅读(189) 评论(0) 推荐(0) 编辑