qklbysj 毕设编程学习资料 2021-01-25

将整数n分成k份，且每份不能为空，任意两个方案不能相同(不考虑顺序)。例如：n=7，k=3，下面三种分法被认为是相同的。 1，1，5; 1，5，1; 5，1，1; 问有多少种不同的分法。输入：n，k ( 6 < n ≤ 200，2 ≤ k ≤ 6 ) 输出：一个整数，即不同的分法。-笔试面试资料

这是qklbishe.com第6267 篇笔试面试资料
提供答案分析，通过本文《将整数n分成k份，且每份不能为空，任意两个方案不能相同(不考虑顺序)。
例如：n=7，k=3，下面三种分法被认为是相同的。
1，1，5; 1，5，1; 5，1，1; 问有多少种不同的分法。
输入：n，k ( 6 < n ≤ 200，2 ≤ k ≤ 6 )
输出：一个整数，即不同的分法。-笔试面试资料》可以理解其中的代码原理,这是一篇很好的求职学习资料
本站提供程序员计算机面试经验学习,笔试经验,包括字节跳动/头条,腾讯,阿里,美团,滴滴出行,网易,百度,京东,小米,华为,微软等互联网大厂真题学习背诵。

答案：
将整数n分成k份，且每份不能为空，任意两个方案不能相同(不考虑顺序)。
例如：n=7，k=3，下面三种分法被认为是相同的。

1，1，5;

1，5，1;

5，1，1;

问有多少种不同的分法。
输入：n，k ( 6 < n ≤ 200，2 ≤ k ≤ 6 )
输出：一个整数，即不同的分法。

JavaScript

将整数n分成k份，且每份不能为空，任意两个方案不能相同(不考虑顺序)。例如：n=7，k=3，下面三种分法被认为是相同的。 1，1，5; 1，5，1; 5，1，1; 问有多少种不同的分法。输入：n，k ( 6 < n ≤ 200，2 ≤ k ≤ 6 ) 输出：一个整数，即不同的分法。别卷啦！

对于dp[i][j]代表i分为j份。分为以下两类：

每份都没有1：那么只需要将每份都减1然后保证有j份。即加上dp[i-j][j]。

至少有一份1：那么提出1个1,即加上dp[i-1][j-1]。

function divideNumber( n ,  k ) {     // write code here     const dp = Array.from(new Array(n+1), ()=>new Array(k+1).fill(0))     dp[0][0] = 1     for (let i=1;i<=n;++i){      for (let j=1;j<=n;++j){              if ( i-j>=0){                  dp[i][j]=dp[i-j][j]+dp[i-1][j-1];              }      }  }   return dp[n][k]         }

2021-01-25 19:03:05 回复(0)

文章部分来自互联网，侵权联系删除
www.qklbishe.com

java