Rebuilding-Roads-POJ-1947
Rebuilding Roads POJ - 1947
Last Edited: May 27, 2019 7:32 PM
Tags: dynamic programming,poj
设定dp[u][j]为以u为根大小为j的最小值
注意dp[u][1] 为1
对于每个节点若考虑去除某个子节点显然其已知的dp[u][j]应加一
对于保留某子节点的情况需考虑当前为j的情况以及其子节点取k个的情况易得...
原创
2019-05-27 19:37:46 ·
225 阅读 ·
0 评论