斯坦纳树是一类比较特殊的DP吧，主要针对点集连通问题，通常dp[i][s]表示以i为根的，连通状态为s的一棵树的最小权值，有两种转移方式，
其中state[i]表示点i的二进制标号，通常无关的点state值为0，
dp[i][s] = min{dp[i][s], dp[i][j] + dp[i][k]},这里是针对state[i]非0
dp[i][s] = min{dp[j][s] + dist(i, j), dp[i][s]},这里针对state[i]为0的点的转移方程。
更详细的分析在这里：http://endlesscount.blog.163.com/blog/static/821197872012525113427573/
UVALive 5717
Peach Blossom Spring
原文：http://www.cnblogs.com/rootial/p/3847717.html