台中女中程式解題系統:b026: 股海浮沈
1 min readNov 5, 2019
題目連結 http://www.tcgs.tc.edu.tw:1218/ShowProblem?problemid=b026 。
此題用 Kadane’s Algorithm:
https://en.wikipedia.org/wiki/Maximum_subarray_problem#Kadane's_algorithm
Kadane’s Algorithm 本身是 Dynamic Programming,圖文說明可參考這篇文章:「 http://bedirtapkan.com/Kadane%27s-Algorithm-2/ 」
程式碼:
Originally published at https://yunlinsong.blogspot.com.