2021年6月4日
状态压缩动态规划
摘要： 使用场景 如果在动态规划分析状态的过程中，有非长多的状态，可以考虑使用状态压缩动态规划。 一般在棋盘类动态规划中比较常见。 为什么需要状态压缩 在写动态规划的时候，唯一确定状态需要几个维度，就会写几维的dp数组。 举例： 对于两列的方块区域，如果需要表示每行的每个方格是否放了物品，正常情况下是这么写 阅读全文
posted @ 2021-06-04 10:57 Monstro 阅读(146) 评论(0) 推荐(0)