搜索关键字：棋盘染色问题，搜索到1个结果！码迷,mamicode.com！

hdu(5402)——Travelling Salesman Problem（模拟题）

啊。。。这道题我一开始的想法是dp，因为我们要求的是在这个区间中和的最大值。但是没想到只要暴力就好了。这道题用到了一个著名的想法是：黑白棋盘染色问题。题意：现在给你一个n*m的矩阵，然后告诉你每个矩阵中的数字，然后现在要从左上角走到右下角，然后问你所能获得的数字和的最大值是多少。当然，你只能往四个方向走，而且每个点只能走一次。并且叫你输出路径。思路：这里我分了三种情况。 ...

分类：其他好文时间：2015-08-19 17:04:16 阅读次数：126

共1条

分享档案

更多>

2021年07月29日 (22)
2021年07月28日 (40)
2021年07月27日 (32)
2021年07月26日 (79)
2021年07月23日 (29)
2021年07月22日 (30)
2021年07月21日 (42)
2021年07月20日 (16)
2021年07月19日 (90)
2021年07月16日 (35)