pku 2486 apple tree
解法：
/////////////////////////////////////////////////////////////////////
//Apple Tree
//數(shù)組二維go，bk
//go[t][i]代表節(jié)點t的所有子樹上走i步不返回,取得的最大蘋果數(shù)
//bk[t][i]代表節(jié)點t的所有子樹上走i步并返回,取得的最大蘋果數(shù)
//求節(jié)點為x，實行不斷合并子樹求最優(yōu)值
//當前合并到了q棵子樹：
//go[x][i]就是這q棵子樹上走i步不返回的最優(yōu)值
//bk[x][i]就是這q棵子樹上走i步并返回的最優(yōu)值
//合并第q+1棵子樹(不妨設第q+1棵子樹的根為y)的時候，有
//go[x][i] = max( bk[x][j]+go[y][i-j], bk[y][j]+go[x][i-j] ), j=0.....i
//bk[x][i] = max( bk[x][j]+bk[y][i-j] ) j=0,.....i;
////////////////////////////////////////////////////////////////////////////
代碼：
http://www.shnenglu.com/qywyh/articles/18618.html
posted on 2007-02-10 18:58
豪 閱讀(922)
評論(2) 編輯 收藏 引用 所屬分類:
算法&ACM