2020年4月9日
树形DP
摘要： 树型动态规划就是在“树”的数据结构上的动态规划。 从一个例题开始吧： hdu 1520 一棵有根树上，每个结点有一个权值。相邻的父结点和子结点只能选择一个，问如何选择，使得总权值之和最大。（邀请员工参加宴会，为了避免员工和直属上司发生尴尬，规定员工和直属上司不能同时出席。） 定义状态： dp[i][ 阅读全文
posted @ 2020-04-09 18:39 sumoier 阅读(388) 评论(0) 推荐(1) 编辑