2019年6月14日
浅谈二进制状态压缩
摘要： 引入 在做到某些搜索或dp题时，我们常常会发现如果用一个数组去存储一些仅有1和0的状态，在进行存储和更改时时间和空间都很可能会爆掉。这时候我们就要借助二进制进行状态压缩，使得一个01数组变成一个二进制数（以十进制存储），从而达到缩小时空复杂度的目的。 Ps:关于二进制状态压缩有一个误区：初学者常会认 阅读全文
posted @ 2019-06-14 23:57 huangxuanao 阅读(2390) 评论(0) 推荐(0)