連續子數組最大和

1. 問題描述 輸入一個整形數組,求數組中連續的子數組使其和最大。好比,數組x python 應該返回 x[2..6]的和187.算法 2. 問題解決 咱們很天然地能想到窮舉的辦法,窮舉全部的子數組的之和,找出最大值。數組 窮舉法 i, j的for循環表示x[i..j],k的for循環用來計算x[i..j]之和。markdown maxsofar = 0 for i = [0, n) fo
相關文章
相關標籤/搜索