Id1014
TitleMaximum Sum
Tagsdp
Brief solution最大子段和的二维版本,O(N^2)枚举起始行结尾行,O(N)在列的方向上dp。
time usage:1.281187