标签:tps video 最大 search bilibili pow href problem dev
至于上司的舞会中为什么要从下向上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 的下属们)
显然,只有先求出下属们的巴拉巴拉值,才可以求上司的。
标签:tps video 最大 search bilibili pow href problem dev
原文地址:http://www.cnblogs.com/ExileValley/p/7773229.html