动态规划-状态压缩类动态规划
题集简介
状态压缩类动态规划是一种针对集合的动态规划技术，常用于解决具有指数级状态空间的问题。它通过将状态表示为二进制位串的方式，将指数级的状态空间压缩到了多项式级别，从而降低了算法的时间复杂度。
题目列表
| 题号 | 标题 | 解决/提交 | ||
|---|---|---|---|---|
| 2495 | 信息学奥赛一本通T1592-国王 | 中等题 | 38/128 | |
| 2496 | 信息学奥赛一本通T1593-牧场的安排 | 中等题 | 5/6 | |
| 2497 | 信息学奥赛一本通T1594-涂抹果酱 | 中等题 | 8/16 | |
| 2498 | 信息学奥赛一本通T1595-炮兵阵地 | 中等题 | 11/18 | |
| 2499 | 信息学奥赛一本通T1596-动物园 | 中等题 | 5/9 |
- «
- ‹
- 1
- ›
- »