dynamic programming (DP)
動的計画法
Definition 定義
An algorithm design technique that solves a problem by breaking it into overlapping subproblems and storing their solutions to avoid recomputation.
Example 例文
We applied dynamic programming to compute the edit distance between two DNA sequences.
日本語訳を表示
2つのDNA配列間の編集距離を計算するために、動的計画法を適用した。
Collocations よく使う組み合わせ
- solve by ~
- ~ table
- ~ approach
- use ~
「~」の部分に dynamic programming が入ります。