2017-01-23から1日間の記事一覧

【アルゴリズム】 シンプレックス法 / 動的計画法 / メモ化再帰 / 分割統治法

■ 用語 シンプレックス法 / 単体法 (simplex method) * 線形計画問題(LP:Linear Programming)を解くためのアルゴリズム 解説動画 動的計画法(Dynamic Programming, DP) * メモ化 + 分割統治法 分割統治法(Divide-and-Conquer method, conquer = 征服する) …