在N中取数 PASCAL

问题描述:

在N中取数 PASCAL
由键盘输入N,B={1,2,...,N}为连续N个整数的集合,取B中若干不同的整
数,使这些整数之和为给定的M,共有多少种不同的取法?
1个回答 分类:综合 2014-10-12

问题解答:

我来补答
DP
f[i] 表示凑成i 的方案数
与noip2010第二题很像
f[i] := f[i-k]+1
再问: k是什么?
再答: k 是你枚举减去的数
再问: 汗。。。听不懂,到底是什么?举个例子
再答: == 求证中
再问: 如果是用递归做的话
再答: 有些麻烦 我又想了一下,二维Dp f[i, j] 表示凑成i,用
 
 
展开全文阅读
剩余:2000
上一页:dc2inr3qec3r2
下一页:这样怎么写