随笔分类 -  搜索

摘要:来源:http://poj.org/problem?id=2922 题意:给出一张N x N的地图,找出一条从左上角到右下角的路径,使得该路径上的【最大值】- 【最小值】结果最小,输出该结果。 分析:该地图规模最大为100 x 100,如果直接暴力搜索,我们必须对每条可能的路径进行搜索,才能得出正确 阅读全文
posted @ 2019-05-08 00:16 DoubleBit 阅读(249) 评论(0) 推荐(0)