2018年3月13日
状压dp入门
摘要： 状压dp的含义 在我们解决动态规划题目的时候,dp数组最重要的一维就是保存状态信息,但是有些题目它的具有dp的特性,并且状态较多,如果直接保存的可能需要三维甚至多维数组,这样在题目允许的内存下势必是开不下的,那么我们能不能想个办法,把它压缩成一维呢?对,二进制.一般的动规题目数据范围都不会太大,那么 阅读全文
posted @ 2018-03-13 21:51 real_l 阅读(3225) 评论(1) 推荐(11) 编辑