状态压缩dp小结

       训练了近一个星期的状态压缩dp,对状态压缩有了初步的了解。基础        1核心:对问题的状态进行压缩,大部分是将状态转化为二进制的形式,而后进行dp。二进制        2使用条件:状况数不是不少,不然会超时。程序        3常见压缩内容:1地图  的选择1为选0为不选,便可将一行的状态表示出来,而后进行dp得优解。地图                        
相关文章
相关标签/搜索