Stone pile (1005)

概要

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

解法

石数が最大 20 なので全探索でも問題ない.または動的計画法.


Last-modified: 2009-11-06 (金) 13:25:51 (4088d)