兩個數組A,B. 是排好序的，a是A中的元素，b是B中的元素，求第k大的sum(a+b)

先把a[1]+b[1]放入堆中，

每次從堆中取得最小值，設a[i]+b[j],并擴展a[i+1]+b[j] , a[i]+b[j+1]放入堆中

至于為什么要擴展a[i+1]+b[j] , a[i]+b[j+1]，只能說他們倆有較大的概率含有候選集合

與50位技術專家面對面20年技術見證，附贈技術全景圖

總結

以上是生活随笔為你收集整理的两个排序数组中求第k大的sum(a+b)的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。