hdu 1074 doing homework

状态压缩dp 首先进行状态映射,(状态压缩),一共有15门课,每门课则可用一个数字位 来表示这门课作业是否已经做完,比如3门课 001,表示完成了第一门课作业,101,表示完成了第1门,第 3门作业。 则需要一个0-15位整数范围的数来表示所有状态 初始状态000, 结束状态1111…11 ...

2017-07-23 15:40:15

阅读数:134

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭