Z_L_G

总结

训练赛(6) 题解(96)

/ 注册

全部文章 / 总结（共2篇）

状压dp

什么是状压对于题目中一种复杂的状态，如多维，多行，多条路，某种方案，某种集合等压缩成一个整数的过程就是状态压缩这也可以看作是一个Hash的过程除去压缩状态的过程，其实它整体和普通的dp差别不大，都是从已知过程推向位置过程压缩的意义在于把一个一般无法描述的状态，变成一个包含多种信息的状态，而...

状压dp

2025-07-06

0 17

TSP问题

题意旅行商问题，在一个若干点的图中，设计一条最短路径，途径所有点有时最终会要求回到原点思路状压dp 访问每一个点的时候需要考虑当前已经访问了哪些点走到某一个点的最短路径应该是所有(上一步最短路径+上一步所在点到当前点距离)取最小表示当前状态为st，最后一个点时i的最短路径代码...

状压dp

2025-07-03

0 21