2017年7月22日
【codevs1378】选课——树形动规
摘要： 题目传送门 这道题可以用多叉树转二叉树的方法，左子树为儿子，右子树为同个父亲的兄弟，这样的话就可以很方便地写出状态转移方程： f[x][v]=max(f[x][v],w[x]+dp(ch[x][0],i)+dp(ch[x][1],v-i-1))； 要注意的是，f[x][v]可能在之前已经计算过（比如 阅读全文
posted @ 2017-07-22 09:51 Child-Single 阅读(164) 评论(0) 推荐(0) 编辑