2016年6月28日
POJ1285 Combinations, Once Again(背包 排列组合)
摘要： 背包解组合数学问题，n种物品，每种num[i]个，求取r个的方法数。 背包思想，f[j]表示当前取j个数的方法数,则状态转移方程为 f[j] += f[k](max(j - num[i], 0) <= k < j) 外层循环枚举物品，内层循环从大到小枚举空间，最内层枚举方法数。 #include<i 阅读全文
posted @ 2016-06-28 22:17 vwirtveurit 阅读(625) 评论(0) 推荐(0) 编辑