【HDU1171】母函數

1.題目連接。題意就是給你一些物品，這些物品有價值和數量，將他們分紅兩堆，儘量的均分（兩者之差儘量的小）。前邊咱們分析過了，這可使用揹包解決，可是咱們使用母函數也是能夠解決的，本質上來講兩者的區別不是很大，都是再一堆物品中選出一些合適的東西來，都是組合的思想。咱們知道，再母函數的代碼裏面，咱們有一層的循環是這樣子寫的：php for (i = 1; i<n; ++i) { for (j = 0

>>阅读原文<<