我正在做一些关于算法的补救工作,因为我正在秋季攻读它们的研究生课程并且是一名物理本科生。观看此视频并在 38:00 标记处,他回顾了 2D 数组的贪婪上升算法。我很困惑,因为他将峰值定义为 a <= b,c,d,e(b、c、d 和 e 是当前元素“a”的左侧、右侧、顶部、底部的元素)。然后他继续说,要找到峰值,您可以遵循与 'a' 接壤的最大元素,但如果您有二维数组怎么办:
20 15 13
12 10 10
40 40 40
并从 13 开始,贪婪上升算法不会错误地将 20 识别为峰值吗?如何在不查看每个元素的情况下搜索未排序的数组?
如果这是一个愚蠢的问题,我感谢您的帮助。