[问题] 算法 找 peak

楼主: nanokevin (明日幸福今日修)   2018-10-21 00:25:38
大家好
小弟在自学算法
最近看了网络上的课程讲义
https://reurl.cc/zzQW0
要找1D and 2D的peak
讲义上用的应该是
binary search
我的问题是这个方法似乎不能确定是找到
global maximum对吗
比如最下面的范例
如果将最左column
[10,14,15,16]
换成[10,30,15,16] 不就miss掉 30了吗
希望前辈们指点一下
谢谢

Links booklink

Contact Us: admin [ a t ] ucptt.com