2022年4月27日

状态压缩DP

摘要： 状态压缩DP，是今天所要讲到的内容。 其实状态压缩这个概念我们并不陌生，我们之前在做八数码问题的时候就是把那张图给压缩成了一串数字来表示，这里其实也是利用到了状态压缩，让图的内容可以很简单的用数来表示。 例题：291. 蒙德里安的梦想 - AcWing题库 题解：我们来分析一下这道题该怎么做，以及我 阅读全文

posted @ 2022-04-27 20:56 ZheyuHarry 阅读(39) 评论(0) 推荐(0) 编辑