2017年8月1日
UVA 11882 Biggest Number 深搜 剪枝
摘要： 如图，给一个图，每个格子只能走一次，起点终点任意，求按路径顺序将格子里的数字拼在一起，最大的数字。 很容易想到用暴力求解的方法，但最多会有 30 个格子，O(2^30) 肯定超时了。 考虑剪枝，设当前已经找到一个 ans，若当前路径的最大长度小于 ans 的长度，则不可能比 ans 大，剪掉， 若等 阅读全文
posted @ 2017-08-01 17:06 淡蓝色光 阅读(147) 评论(0) 推荐(0) 编辑