☰
算法进阶
区间 DP 的循环顺序
状压 DP:旅行商
约 10 分钟
走遍所有城市回到起点的最短路径。状态是"走过哪些城市 + 当前在哪"。
🖨
🖼
✂️
小纸条
这个状态有多少个?
登录
后可看答案
← 上一课
状压 DP 回顾
下一课 →
状压 DP:棋盘