2015年3月10日
hdu 5067 Harry And Dig Machine
摘要： http://acm.hdu.edu.cn/showproblem.php?pid=5067思路：问题可以转化成：从某一点出发，遍历网格上的一些点，每个点至少访问一次需要的最小时间是多少。这就是经典的旅行商问题，考虑到我们必须要遍历的点只有不到10个，可以用状态压缩解决。dp[i][j]表示i状态的... 阅读全文
posted @ 2015-03-10 16:01 null1019 阅读(147) 评论(0) 推荐(0) 编辑