動的計画法入門:基本概念と実践
動的計画法(DP)は前の状態から次の状態を導き出す手法であり、貪欲法が局所的に最適解を選択するのとは異なります。アルゴリズム学習において、この違いを理解することが重要です。
動的計画法問題を解決するため、以下の5つのステップを確実に理解する必要があります。これら全てをマスターしてこそ、動的計画法を真に理解したと言えます。
DP配列(テーブル)と添字 ...
5月14日 14:35 投稿
奇想天外なアイデアがコードで現実になる場所
5月14日 14:35 投稿