C++競プロ学習日記(仮)

( 学習記録であり解説Blogではないです )

2018-01-01から1ヶ月間の記事一覧

Max値取得|動的計画法( DP )

動的計画法 ( DP )の学習として解きました。 例題のねらい:動的計画法におけるメモ配列とDPテーブルの違いを確認する。問題: 要素の int 型配列 が与えられる. の最大値を DP で求めよ問題制約は特になかったので、適当に。( くらい?) 1. メモ化再帰編 …