2014年7月23日
摘要: 题目来源:http://acm.hdu.edu.cn/showproblem.php?pid=4462 典型的的状态压缩问题,所谓状态压缩是指当前状态用二进制的形式来存储,当然也可以用其它进制。在实际效果中可以将时间复杂度O(n!)变成O(n*2^n)的时间复杂度,提高了运行速度。 本题就是... 阅读全文
posted @ 2014-07-23 17:36 BMESwimming 阅读(138) 评论(0) 推荐(0) 编辑