網頁

2014年3月20日 星期四

UVa 836 Largest Submatrix

想法:
    這題是2維MSS(minimum subarray sum),基本上第一個for loop先選出submatrix的垂直邊長,第二個for loop選定這條邊起始位置,然後向右做MMS。