2020年7月27日
状压dp
摘要： 状压dp：用二进制压缩集合状态进行转移。 TSP问题： 91. 最短Hamilton路径 给定一张完全图，求从0出发，周游所有点的最短曼哈顿距离， 定义dp【i】【s】为从0点出发，走到 i 为终点，经过的集合为S的最短距离， 那么初始化dp【0】【1】=0；直接转移，那么答案为dp【n-1】【1< 阅读全文
posted @ 2020-07-27 09:33 无声-黑白 阅读(184) 评论(0) 推荐(0) 编辑