競技プログラミング

最大部分和問題

問題概要 n個の整数が与えられます。これらの整数から何個かを選んで総和をとったときの、総和の最大値を求めるプログラムを作成する。また、何も選ばない場合の総和は0とする アプローチ この問題は、ダイナミックプログラミングのアプローチを用いて解く。…