您的位置:首页 > 其它

杨氏矩阵及其变形

2015-10-26 19:47 232 查看
杨氏矩阵的概念就不说了。

先看个这样的:

9 6 4 2 0

11 7 6 4 1

13 8 7 5 2

每次去除一行或一列,显然找个数O(m+n)。

再看个这样的:

1 2 8 9

2 3 9 12

4 7 10 13

6 8 11 15

一开始竟然没想到怎么做,后来发现从左下方开始做就和上面那个从左上方开始做一样了。。。。。
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: