- 博客(1)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 编程题-旅行商问题-状态压缩DP
题目给定一个n个顶点组成的带权有向图的距离矩阵d(n,n),要求从顶点0出发，经过每个顶点恰好一次后再回到顶点0，怎么样使得经过的变的总权重最小值分析因为所有可能的路线有(n-1)!种，可以通过DP来解决 一说到DP，第一步也是最重要的一步是写出递归表达式。假设已经访问过的顶点的集合为S，当前所在的顶点为v。用dp[S][v]dp[S][v]表示从v出发访问剩余所有顶点，最终回到顶点0的路径的权重
2015-05-20 16:12:26
1136
Python Cookbook chm
python cookbook 英文版原版
编者：（美国）马特利（Alex Martelli）
（美国）马特利（Anna Martelli Ravenscroft）
（美国）阿舍尔（David Ascher）
2014-06-19
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人