テクノロジ系 / 基礎理論
動的計画法
動的計画法は、問題を小さな部分に分け、結果を再利用して効率よく解く手法です。
もう少し詳しく
大きな問題を小さな部分問題に分け、それぞれの答えを記録して再利用することで、同じ計算の繰り返しを避け、効率よく解く手法です。最短経路の計算など、部分問題が重なる問題に有効です。計算量を大きく減らせる、アルゴリズム設計の重要な手法です。
試験での見方
例：途中までの計算結果を記録・再利用し、最短経路を効率よく求めます。
テクノロジ系 / 基礎理論
動的計画法は、問題を小さな部分に分け、結果を再利用して効率よく解く手法です。
大きな問題を小さな部分問題に分け、それぞれの答えを記録して再利用することで、同じ計算の繰り返しを避け、効率よく解く手法です。最短経路の計算など、部分問題が重なる問題に有効です。計算量を大きく減らせる、アルゴリズム設計の重要な手法です。
例：途中までの計算結果を記録・再利用し、最短経路を効率よく求めます。
部分問題の結果を記録・再利用する点が核心です。重複計算を避けて効率化する点を押さえましょう。