1樓：limnpp
最近在看演算法導論，裡面介紹了最大子問題的分治演算法。複雜度為O(nlogn)。不過看完那個演算法之後，你應該很容易想到O(n)的做法。
2樓：Flying Bird
這應該是最大子列和問題。
最快的演算法時間複雜度是O(N)，具體思路是遍歷陣列，Sum變數每次向右累加乙個元素，如果比MaxSum變數大，那麼更新MaxSum，如果Sum<0，置零重新累加。
3樓：Linkcheng
經典的DP問題。可以線性時間複雜度求出來，所以你們教授說幾百萬資料只要幾秒是沒錯滴。
設dp[i] = 前i天中的最大連續天利潤。（這裡和另乙個答案的不同，他是至第i天，稍後會看到兩者的不同）。
然後定乙個變數value。然後迭代遍歷整個陣列：
value = value + a[i] > 0 ? value + a[i] : 0;
dp[i] = value > dp[i - 1] ? value : dp[i - 1];
遍歷結束後dp[last]的值就是你想要的值。
這裡和另乙個答主的區別在於我這裡的每個dp[i]都是對應的i天的答案。也就是你想要第5天或者第500天的答案就是dp[5]和dp[500]。所以包含的資訊多一點。
不過他的遞推公示更優雅漂亮。
如何提高銷售額？
李老師 不同領域所提供的方案也是不同的。不過我們都可以從流量這個入口切入。如果是 2C，你自身的流量需要建立，這也是很耗財力和精力的事情。讓客戶信任並且購買我們需要建立乙個強大的品牌，拋開產品本身不說，品牌的建立是非常重要的。品牌是讓客戶信賴的，是一種客戶看到後的感性反應，而購買往往都是由感性推動理...
如何用Python繪製銷售額（柱形圖）和增速（折線圖）的雙y軸圖？
楊航鋒 繪製出來倒不是很困難但要畫的好看還是很不容易的，這裡給出的方法僅簡要復現出題主的圖案，僅供參考！import numpy asnp import matplotlib.pyplot asplt from matplotlib.ticker import FuncFormatter from ...
如何看待華為2023年總銷售額5200億導致網民集體熱議？
juno 這些年華為確實很火，有中國產IPHONE之稱。因為喜歡NBA，還經常能看到中間插播有華為廣告。頓然覺得這貨還能進入國際市場，甚是不錯。 magic楊 宣傳優秀的踏踏實實從事實體經濟的企業理所當然，聚焦主業的華為，沒有坑蒙拐騙，沒有炒房地產追求熱錢。應該號召大家去學習，效仿，追趕 wyb 這...