最長單調(diào)遞增子序列 連續(xù)子序列什么意思?什么是連續(xù)子序列?最大連續(xù)子序列又是什么?
連續(xù)子序列什么意思?什么是連續(xù)子序列?最大連續(xù)子序列又是什么?最大子序列和也稱為序列的連續(xù)最大和。顧名思義,就是在長度為n的序列{an}中找到I和J(1<=I<=J<=n),因此序列{an
連續(xù)子序列什么意思?什么是連續(xù)子序列?最大連續(xù)子序列又是什么?
最大子序列和也稱為序列的連續(xù)最大和。顧名思義,就是在長度為n的序列{an}中找到I和J(1<=I<=J<=n),因此序列{an}中從第I個元素到第J個元素的所有元素之和最大。例如:-2,11,-4,13,-5,-2,答案是20(11-413)