【Algorithms】动态规划之状压DP--PKU JudgeOnline--3254

概论 状态压缩动态规划（Dynamic programming）简称状压DP，因此咱们在学习这个算法以前要了解的内容有两方面，一是状态压缩，二是动态规划。ios 1、状态压缩算法 什么是状态压缩呢，咱们举个栗子：好比有一串灯泡，灯泡的数量为5，咱们要记录这一串灯泡的亮灭状况，该怎么记录呢？咱们很容易想到的是用数字来记录，灯泡只有两种状态（亮或者灭），咱们就能够用1表明灯泡亮，0表明灯泡不亮，这时咱

>>阅读原文<<