多校第九场Travelling Salesman Problem总结
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5402
题意:n*m的矩阵格子,每个格子有相应的数字,上要从矩阵的左上角走到右下角,要求使得走过的数字之和尽可能多,同时每个格只能走一次,输出走过的数字之和,以及路径
思路:对于n,m任何一个是奇数,那么就能经过所有的格子,如果n,m两个数都是偶数,那么那么讲棋盘黑白染色,假设(1,1)和(n,m)
原创
2015-08-19 15:51:41 ·
613 阅读 ·
0 评论