天天看點

uva562Dividing Coins

題意:給出n枚硬币,每個硬币有自己的面值,将這些硬币均分,有時無法均分,求分出來的兩份硬币的最小內插補點

分析:統計總面值然後用總面值的一半作為背包容量,01背包。

代碼:

uva562Dividing Coins
uva562Dividing Coins

View Code

Greatness is never a given, it must be earned.