もすーん2が落ちてるケースが意味不明
DP→累積最大を取る→後から貪欲
貪欲を初期解→累積最大を取る→後から DP
どっちも同じパターンをシミュレートできる気がするんだが