はなちるのマイノート

Unityをメインとした技術ブログ。自分らしくまったりやっていきたいと思いますー!

2020-04-19から1日間の記事一覧

【C#】動的計画法(DP)を実装してみる

はじめに 今回は動的計画法(DP)を実装してみようという記事になります!動的計画法とはなんだ一体というと、こんな感じ。 対象となる問題を複数の部分問題に分割し、部分問題の計算結果を記録しながら解いていく手法を総称してこう呼ぶ。 動的計画法 - Wikip…