标签： algorithm matrix complexity-theory
刚刚遇到一个编程问题，即在给定数组中找到一个子数组（仅限非负数元素），它加起来一个特定值K并在O（n）时间内运行。幸运的是，我找到了一个解决方案（http://www.geeksforgeeks.org/find-subarray-with-given-sum/），然而，我很好奇我应该如何将这个想法应用于2D矩阵。换句话说，我们如何找到给定矩阵中的子矩阵（也没有负数元素），在不枚举所有可能的子矩阵的情况下加起来为数字K？