摘要：
首先是 Uva 147：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=83 细心看完这题后发现还是完全背包，只不过需要对浮点数处理一下。即把所有硬币的... 阅读全文
摘要：
在模模糊糊地看了完全背包后刷的几道水题，参考过网上的题解。首先是 hdu 1028：http://acm.hdu.edu.cn/showproblem.php?pid=1028 这道题就是说整数划分，类似于完全背包，母函数暂时还不会，学了再回来补充，用完全背包优化后的版本： 1 #includ... 阅读全文