码迷,mamicode.com
首页 > 其他好文 > 详细

树形DP

时间:2017-11-02 18:09:19      阅读:213      评论:0      收藏:0      [点我收藏+]

标签:tps   video   最大   search   bilibili   pow   href   problem   dev   

bilibili时空之门

至于上司的舞会中为什么要从下向上DP,再说一说:

  f [ i ][ 0/1 ] 是指 i 来(1)或不来(0)时能得到的最大值。

  f [ i ][ 0 ] = ∑ max(f [ j ][ 0 ], f [ j ][1]) , f [ i ][ 1 ] = pow[ i ] + ∑ f [ j ][ 0 ]   ( j : i 的下属们)

显然,只有先求出下属们的巴拉巴拉值,才可以求上司的。

树形DP

标签:tps   video   最大   search   bilibili   pow   href   problem   dev   

原文地址:http://www.cnblogs.com/ExileValley/p/7773229.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!