最大子數組問題

最大子數組問題 假如我們能獲得股票在17天內的走勢，老闆要我們規劃一下買入和賣出的時間來獲得利益的最大化，那通過這個走勢圖我們如何確定最大收益下的買入和賣出時間點呢？ 通過股價走勢圖，我們可以看出，在第7天時股價最低，在第1天股價最高，按照通常的邏輯，我們應該在股價最低時買入，在股價最高時賣出，這樣就可以獲得利益的最大化，但問題來了，股價最低的第7天是在股價最高的第1天后面的，我們不可能讓時光倒流

>>阅读原文<<