最大部分列和のDP
6とは？
意味
cur=max(a[i], cur+a[i])。3、-1、4を続けると、最大部分列和は6。
?応用情報技術者試験での問われ方
配列 a={-2, 3, -1, 4, -2} から連続する部分列を一つ選ぶ。要素の和の最大値はいくつか。
答え：6
✓覚え方
続けるか、ここから始めるか。
「6」を、演習で定着させる。
無料ではじめる →応用情報技術者試験の過去問を、一問ごとの8-ways解説つきで。まずは無料で。
ukamiru 用語集 · 応用情報技術者試験
cur=max(a[i], cur+a[i])。3、-1、4を続けると、最大部分列和は6。
続けるか、ここから始めるか。
応用情報技術者試験の過去問を、一問ごとの8-ways解説つきで。まずは無料で。
ukamiru 用語集 · 応用情報技術者試験