2016年11月6日
putnik
摘要： 可将旅行商的路线看作是从n - 1号点出发, 跳着到0号点, 再折返走完之前跳过的点. 想到这个, 暴力就可以得50分. 正解是DP. f[i][j](i > j)表示, 从i开始跳, 并返回至j所需要的最小花费(从定义上i, j可互换) 因而得到递推式: f[i + 1][i] ... 阅读全文
posted @ 2016-11-06 20:31 Zeonfai 阅读(105) 评论(0) 推荐(0)