2014年7月15日

斯坦纳树

摘要： 斯坦纳树是一类比较特殊的DP吧，主要针对点集连通问题，通常dp[i][s]表示以i为根的，连通状态为s的一棵树的最小权值，有两种转移方式，其中state[i]表示点i的二进制标号，通常无关的点state值为0，dp[i][s] = min{dp[i][s], dp[i][j] + dp[i][k]}... 阅读全文

posted @ 2014-07-15 23:43 rootial 阅读(886) 评论(0) 推荐(0)

< 2025年4月 >
日 一 二 三 四 五 六
30 31 1 2 3 4 5
6 7 8 9 10 11 12
13 14 15 16 17 18 19
20 21 22 23 24 25 26
27 28 29 30 1 2 3
4 5 6 7 8 9 10

导航

点击右上角即可分享
微信分享提示