苹果发布啥了吗？# Apple - 家有苹果
v*a
1 楼
Given two sorted arrays A, B, find the m pairs with the smallest sums.
For example: A={1, 2, 4, 5, 6}, B={3, 5, 7, 9}
m=3
Results(1, 3),(2, 3),(1, 5)
看了以前大家的讨论，
最好的complexity是多少？
貌似有一个DP的，怎么做？
For example: A={1, 2, 4, 5, 6}, B={3, 5, 7, 9}
m=3
Results(1, 3),(2, 3),(1, 5)
看了以前大家的讨论，
最好的complexity是多少？
貌似有一个DP的，怎么做？
