2022年2月28日
dp状态压缩
摘要： 状态压缩动态规划（简称状压dp）是另一类非常典型的动态规划，通常使用在NP问题的小规模求解中，虽然是指数级别的复杂度，但速度比搜索快，其思想非常值得借鉴。 为了更好的理解状压dp，首先介绍位运算相关的知识。 1.’&’符号，x&y，会将两个十进制数在二进制下进行与运算，然后返回其十进制下的值。例如3 阅读全文
posted @ 2022-02-28 12:12 wellerency 阅读(163) 评论(0) 推荐(0) 编辑