2
1
226
0
暴力算法:數(shù)組區(qū)間位置兩兩組合,計(jì)算組合區(qū)間的和值,取最大值。共有種情況,數(shù)量級為,每詞計(jì)算區(qū)間之和時(shí)間復(fù)雜度為,總的時(shí)間復(fù)雜度為分治算法:最大...