最大子序列英文

最大子序列問題是計算機科學和數學最佳化的一個經典問題,它尋求在一個序列中找到一個連續子序列,該子序列的元素之和最大。這個問題在許多領域都有套用,包括動態規劃和算法設計。

在英文中,這個問題通常被稱為 "Maximum Subsequence Problem" 或簡稱為 "Maximum Subsequence"。有時候,它也被稱為 "Maximum Monotone Subsequence Problem",如果要求找到的子序列是單調的(即要麼是遞增要麼是遞減的)。