2019年10月16日
树形依赖的背包 树形dp
摘要： 树形DP有一个独特的优化，就是通过递归，枚举目前有效的元素个数，求dp[ i ][ j ] （表示 选取以i为根的子树中有选取j个元素的最大取值） （搭配 siz 数组表示当前该节点的总共子孙数） 1.hdu1561(树形依赖背包裸题) 注意 siz 数组的运用，以及 u 点选择的节点数时要逆向枚举 阅读全文
posted @ 2019-10-16 22:34 *Zzz 阅读(352) 评论(0) 推荐(0) 编辑