2022年12月28日
动态规划——状态压缩dp
摘要： 文章目录 概述状态压缩使用条件状压dp位运算 棋盘（基于连通性）类问题概述例题蒙德里安的梦想小国王玉米田炮兵阵地 集合类问题概述例题最短Hamilton路径愤怒的小鸟 总结 概述 状态压缩 状态压缩就是使用某种方法，简明扼要地以最小代价来表示某种状态，通常是用一串01数字（二进制数）来表示各个点的状 阅读全文
posted @ 2022-12-28 19:41 chanxe 阅读(199) 评论(0) 推荐(0)