分治--尋找二維極大點問題

方法二: 在x由小到大排序的過程中,極大值的點y是嚴格遞減的,那麼當x最大,y最大的時候,這個點一定是極大點,那麼,從最後一個數開始枚舉,maxy爲最大的y,如果第i個數的y大於maxy,那麼該點就是極大點,並記錄這一點的x、y的值。
相關文章
相關標籤/搜索