.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
Find the Kth Smallest Sum of a Matrix With Sorted Rows
题解
1
如何枚举所有 n
m
种情况？DFS? m 个 for 循环？
2
考虑用 BFS “并行” 枚举所有答案，截止到第一行有哪些状
态？第二行呢？
3
所有状态都需要吗？
4
每一行处理结束后，只需要保留权值最小的 k 个状态即可。
5
Bonus: 有显著更快的方法吗？（提示：二分答案）
Qingchuan Zhang qingczha@microsoft.com LeetCode 周赛趣题选讲
