计蒜客 A1951 – AC Challenge

题目链接:计蒜客 A1951 – ICPC 2018 南京赛区网络赛 E题

类似题目:HDU 1074 – Doing Homework

状态压缩动态规划,$n$个待完成的任务表示为长度为$n$的01串,1代表已经完成,0代表未完成,可以从全部完成的状态开始反推(DFS),转移方法是每次去掉一个任务,转移条件是去掉这个任务后其他的已经做完的任务不依赖与这个任务。

 

说点什么

avatar
50
  Subscribe  
提醒