2019年8月29日
状压DP 从TSP问题开始入门哦
摘要： 一开始学状压DP难以理解,后来从TSP开始,终于入门了nice!!!! 旅行商问题 : 给定n个城市和两两相互的距离 ,求一条路径经过所有城市,并且路径达到最下仅限于; 朴树想法: 做n个城市的排列 复杂度为n!, 但显然不可以; 首先介绍什么是状态压缩 , 本题的状态压缩就是把每一个城市分成两种状 阅读全文
posted @ 2019-08-29 21:18 必须维持力量的均衡 阅读(280) 评论(0) 推荐(1) 编辑