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