首页 > To the Max
头像 在刷题的单身狗很开心
发表于 2023-10-16 21:02:41
求每个纵列的前缀和然后去遍历每个纵列。对于某一行来说可以使用在一维求最大序列和的做法,如果前一个最大总和小于0的话就直接取自身,如果大于0的话就加上。 #include <bits/stdc++.h> using namespace std; con 展开全文
头像 CAICAIIs
发表于 2019-08-23 16:12:07
*题目描述 *Given a two-dimensional array of positive and negative integers, a sub-rectangle is any contiguous sub-array of size 1*1 or greater located wit 展开全文