2016年1月10日
POJ2288 Islands and Bridges（TSP：状压DP）
摘要： 求一个图的哈密顿路径的最大权及其路径数。显然状态压缩+DP。 dp[v][u][S] 表示从v走到当前顶点 u且走过的顶点集合是S的 最大权值和方案数 这题我用记忆化搜索，从终点开始递归进行，感觉这样比较容易转移。 就是搜索一个状态可以从哪些状态转移过来，顺便统计方案数。搜索时要注意一些细节，转移要 阅读全文
posted @ 2016-01-10 17:10 WABoss 阅读(188) 评论(0) 推荐(0) 编辑