AtCoder , Paiza 等で見かける問題について

Question

N個の数列の中から、なくなるまで一つづつ取り出していく。
取り出した際、NとRを使った適当な処理を行い結果をRにいれる。
もっとも大きいRを求めろ。

この手の問題の解き方がわかりません。
再帰処理を使えばいいような気がするのですがうまくかけません。

解き方のコツや該当するAtCoder問題かコードを教えていただけませんか？

よく「〇〇問題」等、問題の系統に名前がついていたりしますが、
もし該当するものがあれば教えていただければ調べます。

Comments

[m.ts10806]

>うまくかけません
何かしら書いたものがあるならそれを提示してそのコードについて質問してください。
※それにスキルチェックなのでわからないということはその問題に対面するにはまだ不足しているということです

[dice142]

atcoderなら過去の問題に解説PDFあるので参考にするとよいかと思います。

Answer 1

おそらく、JavaScriptでいうArray.prototype.reduce（MDN、他言語でもこれに類するものはあります）を使う場面ではないかと思います。

Answer 2

自己解決致しました。
動的計画法 DP と呼ばれるアルゴリズムの一つのようです。

かいたコードを載せたかったのですが、paizaのルール上載せられませんでした。
回答いただいた方ありがとうございました。

Answer 3

よく「〇〇問題」等、問題の系統に名前がついていたりしますが、

もし該当するものがあれば教えていただければ調べます。

ソートではないでしょうか。

Answer 4

あなたなりにコードを書きましょう。
それをどう修正すればいいかなどを教えることができます

なにもわからないので（なにもしたくないので）イチから教えてくれ、ではおはなしになりません