动态规划-其他
文章平均质量分 75
Kim0403
这个作者很懒,什么都没留下…
展开
-
UVa 1347 Tour
规定从最左边的点出发以简化问题,然后严格向右直至最右边的点,再从最右边的点走到最左点,保证途径所有点各一次(除了最左点)且路径最小。 用dp(i,j)表示A走到i,B走到j时的状态还需要走多远到终点(注意表示的是还有多少到终点,所以其结果与前面怎么走的无关),所以必然dp(i,j)==dp(j,i); 规定dp(i,j)规定为:A在i,B在j(i>=j)且i之前的所有点都走过了。 那原创 2016-07-07 17:54:48 · 257 阅读 · 0 评论 -
UVa 116 Unidirectional TSP
逆向dp,保证字典序最小。 借鉴了小白菜又菜大神的码…… 抽空再把书上的敲一遍。嗯…… #include #include #include #include using namespace std; int maps[11][101]; int dp[11][101]; int fath[11][101]; int main() { int n,m; while原创 2016-07-08 21:17:36 · 401 阅读 · 0 评论