1. 動的計画法の考え方を最大部分配列で解説

    [PROGRAMMING]

    配列の最大部分和を題材に、動的計画法で各位置の最適値を前の状態から更新する考え方を説明した解説記事。Kadane法や株価利益問題への応用にも触れている。