C/C++の宿題を片付けます 80代目
■ このスレッドは過去ログ倉庫に格納されています
0203デフォルトの名無しさん
2007/01/02(火) 13:36:52[2] 問題文(含コード&リンク):
数列 a = [a_1, ..., a_n] が与えられる。ここから次の条件を
満たすような要素たちを効率よく選ぶプログラムを作れ。
条件 1. 隣り合う要素は選ばない。
条件 2.選んだ要素の総和が最大になる。
例: a = [1,3,3,2] のときは2つ目の3と4つ目の2を選ぶ(合計5)。
[3] 環境
[3.1,3.2] OS、コンパイラ: 問わず
[3.3] 言語: どちらでも可
[4] 期限: 1月4日
[5] その他の制限: 特になし
■ このスレッドは過去ログ倉庫に格納されています