動的計画法
動的計画法 英語表記: Dynamic Programming 概要 動的計画法(Dynamic Programming, DP)は、複雑な問題を小さな部分問題に分割し、その解を再利用しながら全体の問題を最適に解くための […]
動的計画法 英語表記: Dynamic Programming 概要 動的計画法(Dynamic Programming, DP)は、複雑な問題を小さな部分問題に分割し、その解を再利用しながら全体の問題を最適に解くための […]
分割統治 英語表記: Divide and Conquer 概要 分割統治(ぶんかつとうち)は、アルゴリズム設計における最も基本的かつ強力な設計パラダイムの一つです。これは、そのままでは手に負えない大きな問題を、同じ構造 […]
貪欲法 英語表記: Greedy Algorithm 概要 貪欲法(Greedy Algorithm)は、アルゴリズムの設計パラダイムの一つであり、問題を解決する際に、その時点での最善(局所最適)と思われる選択肢を繰り返 […]