链接: https://www.acwing.com/problem/content/280/ 题意: 给定N个正整数A1,A2,…,AN，从中选出若干个数，使它们的和为M，求有多少种选择方案。 思路: 背包. 代码: ...
5201 数字组合 0x50「动态规划」例题 描述 在N个数中找出其和为M的若干个数。先读入正整数N（1<N<100）和M(1<M<10000)， 再读入N个正数（可以有相同的数字，每个数字均在1000以内）， 在这N个数中找出若干个数， 使它们的和是M， 把满足条件的数字组合都找出来以统计组合的个 ...
分类：
编程语言 时间：
2018-10-07 16:04:04
阅读次数：
282
维蒂斯保佑。 全排列： 组合： 01背包： 基本没了？ ...
分类：
其他好文 时间：
2018-09-17 13:33:35
阅读次数：
154
//01背包思想 每个数都有 选 与 不选 两种可能 #include<cstdio>int n, r;bool Vis[21] = {false}; void DFS(int index, int nowR){ //边界 if(index == n+1){ // 说明已经遍历完了 n个数 if(n ...
分类：
其他好文 时间：
2018-09-13 20:16:59
阅读次数：
147
TYVJ1096 数字组合 "传送门" 思路： $N$个数相当于$N$个物品，$M$相当于体积，$f[i,j]$表示前$i$个数凑起$j$体积的方案数是多少，然后跑一边01背包，最终答案是 $f[N,M]$。 注意边界条件：$f[i,0]=1$，即凑成0的方案数为1，即一个也不选。 AC Code： ...
分类：
其他好文 时间：
2018-09-09 12:04:21
阅读次数：
220
传送门 AreYouBusy Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4362 Accepted Submission(s): 1761 ...
分类：
其他好文 时间：
2017-07-18 23:16:15
阅读次数：
347
背包解组合数学问题，n种物品，每种num[i]个，求取r个的方法数。 背包思想，f[j]表示当前取j个数的方法数,则状态转移方程为 f[j] += f[k](max(j - num[i], 0) <= k < j) 外层循环枚举物品，内层循环从大到小枚举空间，最内层枚举方法数。 #include<i ...
分类：
其他好文 时间：
2016-06-28 23:36:32
阅读次数：
188
I love sneakers!Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4503 Accepted Submission(s): 1...
分类：
其他好文 时间：
2015-07-26 12:19:04
阅读次数：
108
题意 给你n种面额不同的金币和每种金币的个数 求这些金币能组合成的面额在m内有多少种
还是明显的背包问题 d[i]表示这些金币在i内能组合成的最大面额 初始化d为负无穷 d[0]=0 这样就可以保证d[i]恰好为i时才能为正值
原因可以自己想想 然后就用背包背吧 直接多重背包也可以过 但是分成多重背包和完全背包要快一点...
分类：
其他好文 时间：
2014-08-10 15:47:20
阅读次数：
206
