description
將正整數n表示成一系列正整數之和：n=n1+n2+…+nk,其中n1>=n2>=…>=nk>=1。正整數n的這種表示稱為正整數n的劃分。求正整數n的不同劃分個數。例如，正整數6有如下11種不同的劃分：6: 6; 5+1; 4+2; 4+1+1; 3+3; 3+2+1; 3+1+1+1; 2+2+2; 2+2+1+1; 2+1+1+1+1; 1+1+1+1+1+1.
input
多組測試資料，輸入到檔案結束，每組資料報含乙個正整數n(n<=40)
output
輸出n的不同劃分個數。
sample input 3 6
sample output
3 11
利用遞迴實現整數的劃分。
#include
#include
#include
#include
#include
using
namespace
std;
int fun(int n, int m)
int main()
return
0;}
哈理工OJ 2004 整數劃分（經典dp問題）
整數劃分 time limit 1000 ms memory limit 32768 k total submit 143 109 users total accepted 115 104 users rating special judge no description 將正整數n表示成一系列正整...
南陽理工oj 整數劃分（DP）
問題是我們經常見到的整數劃分，給出兩個整數 n m 要求在 n 中加入m 1 個乘號，將n分成m段，求出這m段的最大乘積輸入 第一行是乙個整數t，表示有t組測試資料 接下來t行，每行有兩個正整數 n，m 1 n 10 19,0 m n的位數 輸出 輸出每組測試樣例結果為乙個整數佔一行 樣例輸入 2 ...
HRBUST 2004 整數劃分
將正整數n表示成一系列正整數之和 n n1 n2 nk,其中n1 n2 nk 1。正整數n的這種表示稱為正整數n的劃分。求正整數n的不同劃分個數。例如，正整數6有如下11種不同的劃分 6 6 5 1 4 2 4 1 1 3 3 3 2 1 3 1 1 1 2 2 2 2 2 1 1 2 1 1 1 ...