- 博客(1)
- 收藏
- 关注
原创 POJ1050 最大子矩阵和
第一篇题解,先来个简单的热热身 POJ 1050 求最大子矩阵和 多组数据输入 n不大于100 用 i 和 j 枚举 子矩阵从 第i行 开始到 第j行 结束 将第k(1= 然后降到一维,就是一个求最大字段和了 这样的时间复杂度为O(n^3)不知道有没有更快的算法 代码如下 #include #include #include #include using namespa
2016-04-28 21:47:28
364
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人