2016年8月2日
转 状态压缩DP
摘要： 引入 首先来说说“状态压缩动态规划”这个名称，顾名思义，状态压缩动态规划这个算法包括两个特点，第一是“状态压缩”，第二是“动态规划”。 状态压缩： 从状态压缩的特点来看，这个算法适用的题目符合以下的条件： 1.解法需要保存一定的状态数据（表示一种状态的一个数据值），每个状态数据通常情况下是可以通过2 阅读全文
posted @ 2016-08-02 13:32 luckilzy 阅读(273) 评论(0) 推荐(0)