2025年12月27日
状态压缩动态规划学习笔记
摘要： 本篇文章将从状态压缩入门开始讲起。 什么是状态压缩 假设你面前有 \(n\) 盏灯，每盏灯的状态有：开、关。如何表示这个状态呢？ 简单，用个 bool 数组，搞定！ 那，如果 \(n\) 非常大，大到数组开不下怎么办呢？ 其实很简单，我们把开的状态记为 \(1\)，关着的状态记为 \(0\)。那么这 阅读全文
posted @ 2025-12-27 16:32 GeorgeDeng114514 阅读(3) 评论(0) 推荐(0)