- 博客(1)
- 资源 (2)
- 收藏
- 关注
原创 编程题-旅行商问题-状态压缩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 1161
Python Cookbook chm
python cookbook 英文版原版
编者:(美国)马特利(Alex Martelli)
(美国)马特利(Anna Martelli Ravenscroft)
(美国)阿舍尔(David Ascher)
2014-06-19
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人