Back
状压 DP:旅行商问题(TSP)。
动态规划
区间 DP:环形石子合并,破环成链。
数位 DP:按位枚举统计满足条件的数字。
数位 DP:相邻数字差不小于 2 的数。
单调队列优化 DP:维护滑动窗口最值转移。
斜率优化 DP:凸包维护转移斜率。