2021年8月16日
状态压缩动态规划【DP】
摘要： 一、概述 1.状态压缩 状态压缩就是使用某种方法，简明扼要地以最小代价来表示某种状态，通常是用一串01数字（二进制数）来表示各个点的状态。这就要求使用状态压缩的对象的点的状态必须只有两种，0 或 1；当然如果有三种状态用三进制来表示也未尝不可。 2.使用条件 从状态压缩的特点来看，这个算法适用的题目 阅读全文
posted @ 2021-08-16 18:09 snail灬 阅读(120) 评论(0) 推荐(0) 编辑