2014年4月6日
摘要: 点我看题目题意 : 给你一个n*n的矩阵,让你找一个子矩阵要求和最大。思路 : 这个题都看了好多天了,一直不会做,今天娅楠美女给讲了,要转化成一维的,也就是说每一列存的是前几列的和,也就是说0 -2 -7 0 9 2 -6 2-4 1 -4 1-1 8 0 -2处理后就是:0 -2 -9 -99 11 5 7-4 -3 -7 -6-1 7 7 5 1 #include 2 #include 3 #include 4 5 using namespace std; 6 7 int sum[110][110] ; 8 int main() 9 {10 int n ,m;11 ... 阅读全文
posted @ 2014-04-06 20:40 枫、 阅读(178) 评论(0) 推荐(0)