Felicia

2007年8月31日

点名游戏-被小菜点名了
     摘要: 感兴趣的进去慢慢看吧。

  阅读全文
posted @ 2007-08-31 20:02 Felicia 阅读(229) | 评论 (2) | 编辑 收藏
 
[动态规划]pku1947
     摘要: 推荐此题。基础树型DP。
f[x][i](1 <= i <= p)表示以x为根的子树，变成剩下i个点的子树，且剩余子树包含根结点，需要去掉的最少边数。
那么父结点的f值可以由它所有的儿子的f值做背包得到。
最后的答案是min(min(f[i][p]) + 1 (2 <= i <= n), f[1][p])

  阅读全文
posted @ 2007-08-31 18:27 Felicia 阅读(856) | 评论 (0) | 编辑 收藏
 
Powered by:
C++博客
Copyright © Felicia