- 博客(1)
- 收藏
- 关注
RSS订阅原创 状压dp:带你从入门到入土(从tsp到dominoTiling问题)
状压DP是一种利用位运算来高效表示和转移状态的动态规划方法。它特别适用于状态可以用二进制位表示的问题，通常处理的是"选或不选"、"存在或不存在"这类二元状态n：城市数量size = 1 << n：计算所有可能的状态数，每个状态用一个n位的二进制数表示dp表：dp[mask][last]表示
2025-05-08 21:15:34
1607
4
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人