562uva专题

uva 562Uva 562 Dividing coins

平衡问题,将n个硬币的总价值累加得到sum,再用sum/2作为背包容量对n个硬币做01背包处理,看能组成的最大容量是多少。 /********************** Author:fisty* Data:2014-10-02* uva562* ******************/#include <cstdio>#include <cstring>#include <alg