首页 > 试题广场 >

将一个正整数 n 表示成一系列正整数之和,

[单选题]

将一个正整数 n 表示成一系列正整数之和,

n = n1 + n2 + +nk (其中, n1 n2 nk 1 k 1

正整数 n 的一个这种表示称为正整数 n 的一个划分。正整数 n 的不同的划分个数称为正整数 n 的划分数,记作 p n );另外,在正整数 n 的所有不同划分中,将最大加数 n1 不大于 m 的划分个数记作 q n m )。则当 n=10 时, p n =( )。

  • q(10,8)
  • 1 + q(9,9)
  • 2 + q(10,8)
  • 以上都不对
答案:D 
参考: 计算机算法分析与设计(第三版) 12页 整数划分问题
发表于 2020-06-15 17:10:12 回复(0)