2017年7月5日
【noip2004】虫食算——剪枝DFS
摘要： 推荐一波题解：http://blog.csdn.net/yuyanggo/article/details/48154031 这道题很容易想出要用DFS，但是单纯的DFS枚举时间复杂度会达到O（n!)，这个复杂度是难以接受的，因此我们要想办法剪去一些不必要的情况： 1.用used[i]表示i这个数字是 阅读全文
posted @ 2017-07-05 12:57 Child-Single 阅读(361) 评论(0) 推荐(0) 编辑