題目描述

將整數n分成k份，且每份不能為空，任意兩份不能相同(不考慮順序)。

例如：n=7，k=3，下面三種分法被認為是相同的。

{1，1，5}；{1，5，1}；{5，1，1}；

問有多少種不同的分法。 輸出一個整數，即不同的分法。
輸入
兩個整數n，k(6<n≤200，2≤k≤6)，中間用單個空格隔開。
輸出
一個整數，即不同的分法。
樣例輸入

7 3

樣例輸出

4

提示
四種分法為：{1，1，5}；{1，2，4}；{1，3，3}；{2，2，3}。

代碼如下:

#include <iostream> using namespace std; int dp[210][10];int main() {int n, k;cin >> n >> k;for (int i = 1; i <= n; i++)for (int j = 1; j <= k; j++) {if (j == i || j == 1)dp[i][j] = 1;else if (i >= j)dp[i][j] = dp[i - 1][j - 1] + dp[i - j][j];else dp[i][j] = 0;}cout << dp[n][k] << endl;return 0; }

總結

以上是生活随笔為你收集整理的dptcpp 题目 2352: [信息学奥赛一本通-T1440]数的划分-dp的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。