hdu 1074 doing homework
状态压缩dp
首先进行状态映射,(状态压缩),一共有15门课,每门课则可用一个数字位 来表示这门课作业是否已经做完,比如3门课 001,表示完成了第一门课作业,101,表示完成了第1门,第 3门作业。 则需要一个0-15位整数范围的数来表示所有状态
初始状态000, 结束状态1111…11 表示完成了所有作业。
再找状态转移方程
对于状态i, 这个状态可能由前一个状态pre,加上做完一道作
原创
2017-07-23 15:40:15 ·
249 阅读 ·
0 评论