2021年1月31日
插头DP
摘要： 前言 学习完来自陈丹琦的《基于连通性状态压缩的动态规划问题》后来做个总结。 算法简介 插头 DP 就是一种基于连通性状态压缩的动态规划。 也就是说，在状态中需要记录若干个元素的联通情况。 插头 DP 有两个比较明显的特征： 以方格表为背景 状态总数为指数级，故数据范围在 \(10\) 左右。 详细的 阅读全文
posted @ 2021-01-31 00:32 kebingyi 阅读(313) 评论(0) 推荐(0) 编辑