Stone pile (1005) †

↑

概要 †

重さ W[1],...,W[n] の石を，重さの差が最小になるように 2 つの組に分けよという問題．

↑

解法 †

石数が最大 20 なので全探索でも問題ない．または動的計画法．
Last-modified: 2009-11-06 (金) 13:25:51 (5284d)