2018年9月3日
Chapter_9 DP : uva1347 tour (bitonic tour)
摘要： https://cn.vjudge.net/problem/UVA 1347 这道题居然可以O(n^2)解决, 让我太吃惊了!!! 鄙人见识浅薄, 这其实是一个经典问题: bitonic tour. 它的定义是: 从最左点走到最右点在走回来, 不重复经过点 , 最小需要多少路程. 在最左点走到最右点 阅读全文
posted @ 2018-09-03 19:58 懿路智行 阅读(186) 评论(0) 推荐(0)