在N中取数 PASCAL由键盘输入N,B={1,2,...,N}为连续N个整数的集合,取B中若干不同的整数,使这些整数之

在N中取数 PASCAL
由键盘输入N,B={1,2,...,N}为连续N个整数的集合,取B中若干不同的整
数,使这些整数之和为给定的M,共有多少种不同的取法?
囊中zzz羞涩 1年前 已收到1个回答 举报

bessie_go 幼苗

共回答了19个问题采纳率:84.2% 举报

DP
f[i] 表示凑成i 的方案数
与noip2010第二题很像
f[i] := f[i-k]+1

1年前 追问

7

囊中zzz羞涩 举报

k是什么?

举报 bessie_go

k 是你枚举减去的数

囊中zzz羞涩 举报

汗。。。听不懂,到底是什么?举个例子

举报 bessie_go

== 求证中

囊中zzz羞涩 举报

如果是用递归做的话

举报 bessie_go

有些麻烦 我又想了一下,二维Dp f[i, j] 表示凑成i,用<=j 的数凑成 f[i, j] := sum(f[i-k,k-1]+1) 你觉得可不可以
可能相似的问题
Copyright © 2024 YULUCN.COM - 雨露学习互助 - 17 q. 3.545 s. - webmaster@yulucn.com