2018年4月16日
Tour（dp）
摘要： Tour（dp） 给定平面上n(nj。状态转移的关系是：$d(i, j)\ to\ d(i+1, j)\ or\ d(i+1, i)$。（本来是转移到i,i+1的，但是我们规定i j）。至此状态转移方程就很明了了。这样的状态设计是包括所有可能正确的情况的。具体实现和边界处理参见代码。 c++ inc 阅读全文
posted @ 2018-04-16 18:57 pechpo 阅读(248) 评论(0) 推荐(0)