本篇內(nèi)容主要講解“php和python怎么求解大子序列和”，感興趣的朋友不妨來(lái)看看。本文介紹的方法操作簡(jiǎn)單快捷，實(shí)用性強(qiáng)。下面就讓小編來(lái)帶大家學(xué)習(xí)“php和python怎么求解大子序列和”吧!

為山東等地區(qū)用戶(hù)提供了全套網(wǎng)頁(yè)設(shè)計(jì)制作服務(wù)，及山東網(wǎng)站建設(shè)行業(yè)解決方案。主營(yíng)業(yè)務(wù)為做網(wǎng)站、成都做網(wǎng)站、山東網(wǎng)站設(shè)計(jì)，以傳統(tǒng)方式定制建設(shè)網(wǎng)站，并提供域名空間備案等一條龍服務(wù)，秉承以專(zhuān)業(yè)、用心的態(tài)度為用戶(hù)提供真誠(chéng)的服務(wù)。我們深信只要達(dá)到每一位用戶(hù)的要求，就會(huì)得到認(rèn)可，從而選擇與我們長(zhǎng)期合作。這樣，我們也可以走得更遠(yuǎn)！

算法是為求解一個(gè)問(wèn)題需要遵循的、被清楚地指定的簡(jiǎn)單的指令的集合。對(duì)于一個(gè)問(wèn)題，一旦給定某種算法并且確定是正確的，那么重要的一步是確定該算法將需要多少諸如時(shí)間和空間的問(wèn)題，也就是要分析該算法的時(shí)間復(fù)雜度和空間復(fù)雜度，時(shí)間復(fù)雜度低和空間復(fù)雜度低就代表該算法是好的，但我們要努力找到最優(yōu)的算法。下面來(lái)看看大子序列和問(wèn)題的最優(yōu)求解算法，用php實(shí)現(xiàn)了

function maxSubSum($arr) {
    $maxSum = $sum = $leftIndex = $rightIndex = 0;
    $flag   = false;
    foreach ($arr as $key=>$value) {
        $sum += $value;
        if ($sum > $maxSum) {
            $maxSum = $sum;
            if($flag) {
                $leftIndex = $key;
                $flag   = false;
            }
            $rightIndex = $key;
        }

        if($sum <0) {
            $sum = 0;
            $maxSum = 0;
            $flag = true;
        }
    }
    return array_slice($arr,$leftIndex,($rightIndex - $leftIndex)+1);
}

再來(lái)看看python實(shí)現(xiàn)

#!/usr/bin/python

def findMaxSubArray( inputList ):
    if ( len( inputList ) == 0 ):
        return inputList
    
    middle = len( inputList ) / 2
    leftSum,rightSum,crossingSum,tmpSum = 0,0,0,0
    leftIndex,rightIndex = 0,len(inputList)
    
    leftSum = sum(inputList[0:middle])
    rightSum = sum(inputList[middle+1:])
    tmpIndex = middle -1
    while ( tmpIndex >0):
        tmpSum +=inputList[tmpIndex]
        if(tmpSum > leftSum):
            leftIndex = tmpIndex
            break;
        tmpIndex = tmpIndex - 1

    tmpIndex = middle+1
    while (tmpIndex < len( inputList )):
        tmpSum += inputList[tmpIndex]
        if( tmpSum > rightSum ):
            rightIndex = tmpIndex
            break;
        tmpIndex = tmpIndex + 1
    return inputList[leftIndex:rightIndex]

if __name__ == '__main__':
    inputList = [-1,-2,-4,-8,-3,-10,-13,-56,-33,-2,-4,-45,-55,-12,-3]
    #inputList = [1,2,-4,8,4,0,-10,3,56,33,2,4,-45,55,0,-12,3]
    print findMaxSubArray ( inputList )

到此，相信大家對(duì)“php和python怎么求解大子序列和”有了更深的了解，不妨來(lái)實(shí)際操作一番吧！這里是創(chuàng)新互聯(lián)建站網(wǎng)站，更多相關(guān)內(nèi)容可以進(jìn)入相關(guān)頻道進(jìn)行查詢(xún)，關(guān)注我們，繼續(xù)學(xué)習(xí)！

創(chuàng)新互聯(lián)www.cdcxhl.cn，專(zhuān)業(yè)提供香港、美國(guó)云服務(wù)器，動(dòng)態(tài)BGP最優(yōu)骨干路由自動(dòng)選擇，持續(xù)穩(wěn)定高效的網(wǎng)絡(luò)助力業(yè)務(wù)部署。公司持有工信部辦法的idc、isp許可證， 機(jī)房獨(dú)有T級(jí)流量清洗系統(tǒng)配攻擊溯源，準(zhǔn)確進(jìn)行流量調(diào)度，確保服務(wù)器高可用性。佳節(jié)活動(dòng)現(xiàn)已開(kāi)啟，新人活動(dòng)云服務(wù)器買(mǎi)多久送多久。

分享標(biāo)題：php和python怎么求解最大子序列和-創(chuàng)新互聯(lián)
標(biāo)題鏈接：http://weahome.cn/article/ppijc.html