POJ 1837 Balance（0-1背包）

题目来源：http://poj.org/problem?id=1837

问题描述

Balance Time Limit: 1000MS   Memory Limit: 30000K Total Submissions: 16582   Accepted: 10415 Description Gigel has a strange "balance" and he wants to poise it. Actually, the device is different from any other ordinary balance.  It orders two arms of negligible weight and each arm's length is 15. Some hooks are attached to these arms and Gigel wants to hang up some weights from his collection of G weights (1 <= G <= 20) knowing that these weights have distinct values in the range 1..25. Gigel may droop any weight of any hook but he is forced t