最大子列和問題

解析 這是一個什麼函數呢?就是從Ai~Aj連續的一段子列的和 對於N個整數來說,有很多這樣的連續的子列 而我們要求的是所有連續子列中最大的那個 如果這個數是負數的話,我們最後就返回0作爲結束 而最直接、最暴力的辦法就是把所有子列和全部都算出來,然後從中找最大的那一個 算法一 利用for循環確保每一段連續子列都能夠算出並作出比較 算法二 算法二比算法一少用了一個for循環,所以使用起來運行更快
相關文章
相關標籤/搜索