バックトラッキング法に関する記述として，適切なものはどれか。
ア その時点で最も良いと思われる選択を繰り返すことで最適解を求める手法である。
イ 問題をより小さな部分問題に分割し，部分問題の解を統合して全体の解を求める手法である。
ウ 解の候補を試し，制約を満たさない場合に前の状態に戻って別の候補を試す手法である。
エ 計算済みの部分問題の結果を記憶して再利用する手法である。
正解: ウ
要点: バックトラッキングは探索途中で制約違反が見つかったら一つ前の状態に戻り，別の選択肢を試す手法である。
この問題に出てくる用語
同じ回の前後の問題
- 令和6年度範囲 練習問題6: 要素数nの配列をマージソートで整列するとき，マージ操作の呼出し回数のオーダはどれか。ただし，マージソ
- 令和6年度範囲 練習問題8: 貪欲法（グリーディ法）の特徴として，適切なものはどれか。
テクノロジ系の他の問題
- 令和6年度範囲 練習問題8: 貪欲法（グリーディ法）の特徴として，適切なものはどれか。
- 令和6年度範囲 練習問題9: RISCプロセッサの特徴として，適切なものはどれか。
- 令和6年度範囲 練習問題10: CISCプロセッサの特徴として，最も適切なものはどれか。
- 令和6年度範囲 練習問題11: マルチスレッドプログラムにおけるミューテックス（mutex）の役割として，適切なものはどれか。
- 令和6年度範囲 練習問題12: セマフォに関する記述として，適切なものはどれか。
アプリで弱点分析つきの演習ができます