動的計画法に基づくアルゴリズム問題集と実装パターン
矩形分割問題
与えられた $N \times M$ の矩形を、縦または横に分割する操作を繰り返して特定の面積 $K$ を得るまでの最小コストを求める問題である。$N, M$ が小さいため、状態をメモ化する再帰関数を用いて分割位置を全探索するアプローチが有効である。各ステップで左右または上下に切り分け、分割線に沿ったコストを加算しながら再帰的に遷移する。
#include <iostr ...
7月21日 00:04 投稿
奇想天外なアイデアがコードで現実になる場所
7月21日 00:04 投稿