【HDU1171】母函数

1.题目连接。题意就是给你一些物品，这些物品有价值和数量，将他们分红两堆，尽量的均分（两者之差尽量的小）。前边咱们分析过了，这可使用背包解决，可是咱们使用母函数也是能够解决的，本质上来讲两者的区别不是很大，都是再一堆物品中选出一些合适的东西来，都是组合的思想。咱们知道，再母函数的代码里面，咱们有一层的循环是这样子写的：php for (i = 1; i<n; ++i) { for (j = 0

>>阅读原文<<