最大正方形 | 動的計画法 | Aizu Online Judge * 隣接する三点の dp 結果だけで現在の地点を含む最大正方形の幅がわかってしまう。 * ALGORITHM NOTE 最大正方形の面積 正方形探索を参照した。 class max_square { public: // O(H*W) void solve(void) { int…

一度蟻本を読んでいたんだけど、動的計画法が全く使いこなせないので改めて練習。 そのときのメモとコードを備忘録としてのせておく。 0-1 Knapsack Problem | Aizu Online Judge * 基本的な 01 knapsack。 * ループの方向を変えないといけないのはどんなと…