☰
算法进阶
区间 DP 的循环顺序
状压 DP:棋盘
约 10 分钟
一行行放棋子,状态记录上一行的放置情况。经典的"互不攻击"类问题。
🖨
🖼
✂️
小纸条
为什么只需记上一行?
登录
后可看答案
← 上一课
状压 DP:旅行商
下一课 →
树形 DP 回顾
状压 DP:棋盘 · 算法进阶 · op599 课程