最適部分構造
最適部分構造 英語表記: Optimal Substructure 概要 最適部分構造（Optimal Substructure）とは、大きな問題に対する最適解が、その問題の小さな部分問題に対する最適解を組み合わせること […]
基本概念
このカテゴリの用語
状態遷移
状態遷移 英語表記: State Transition 概要 状態遷移とは、アルゴリズムが問題を解き進める過程において、ある時点の「状態」（部分問題の解）から、次の時点の「状態」へと移行するプロセスを指します。特に、動的 […]
DP 表（DP: ディーピー）
DP 表（DP: ディーピー） 英語表記: DP Table 概要 DP表（ディーピーひょう）とは、アルゴリズムと計算量分野の主要な手法である動的計画法（Dynamic Programming, DP）において、部分問題 […]