{-- Time-stamp: <2008-10-11 15:24:47> ナップサック問題の動的計画法と分枝限定法 Usage: ./knapsack2.exe bb < knapsack_problem/problem ./knapsack2.exe dp < knapsack_problem/problem 入力データ使用 (アイテム数） （ナップサックの容量）（ナップサ…

すごいきれいな関係がprimal,dualに成り立つことを知った。 これだから、数学は面白い。簡単に書くと以下。 ここで、で、は閉凸錘、はの双対錘。

久しぶりに750mのタイムを計った。14分30秒。まぁ、こんなもんでしょ。 練習してないし、そもそも、いままでも、そんなに練習してこなかったわけだ。