題意:給出n枚硬币,每個硬币有自己的面值,将這些硬币均分,有時無法均分,求分出來的兩份硬币的最小內插補點
分析:統計總面值然後用總面值的一半作為背包容量,01背包。
代碼:

View Code
Greatness is never a given, it must be earned.
題意:給出n枚硬币,每個硬币有自己的面值,将這些硬币均分,有時無法均分,求分出來的兩份硬币的最小內插補點
分析:統計總面值然後用總面值的一半作為背包容量,01背包。
代碼:
View Code
Greatness is never a given, it must be earned.