動的計画法
どうてきけいかくほう
Dynamic Programming
動的計画法 (DP) とは、複雑な問題を小さな部分問題に分割し、その結果を記録（メモ化）しながら再利用することで、全体の問題を効率よく解くアルゴリズムの手法。
最終更新: 2026/1/19
由来・語源
Dynamic（動的＝時間の経過と共に決定する）Programming（計画法＝数理計画）。
使用例
ナップサック問題を解くために動的計画法を用いた。
関連用語
- 同義語:
- 関連:
どうてきけいかくほう
Dynamic Programming
動的計画法 (DP) とは、複雑な問題を小さな部分問題に分割し、その結果を記録（メモ化）しながら再利用することで、全体の問題を効率よく解くアルゴリズムの手法。
Dynamic（動的＝時間の経過と共に決定する）Programming（計画法＝数理計画）。
ナップサック問題を解くために動的計画法を用いた。