[size=medium]問題描述：
把m個同樣的蘋果放在n個同樣的盤子裡，允許有的盤子空著不放，問共有多少種不同的分法？（用k表示）5，1，1和1，5，1 是同一種分法。
輸入每個用例包含二個整數m和n。0<=m<=10，1<=n<=10。0<=n<=10<=m<=10
1.當盤子數多於蘋果數時：則必定有n-m個盤子是空著的。
f(m,n)=f(m,m);
2.當盤子數少於蘋果數時(n<=m):
又分兩種情況：
<1>當有空盤子時：即至少有乙個盤子是空的：f(m,n)=f(m,n-1)
<2>沒有空盤子時：即所有的盤子都有蘋果，從每個盤子裡拿掉乙個蘋果對結果沒有影響：f(m,n)=f(m-n.n)
因此所有可能的情況為f(m,n)=f(m,n-1)+f(m-n.n)。
我們知道當m=0時，只有一種放法，當n=1時只有一種放法。[/size]
遞迴法：
int function(int m ,int n)
if(mn)
}
動態規劃法：
for(int i=0;i<10;i++)
for(int i=1;i<=10;i++)}}
system.out.ptintln(dp[m][n]);
[size=medium]問題描述：
將整數n分成k個整數的和且每個數大於等於a 小於等於b 求有多少種分法[/size]
public static int getresult(int number,
int k,int min,int max)
if(k==1)
int result =0;
for(int t=min;t<=max;t++)
return result;
}
測試例項（5，4，0，5）結果為6
m個蘋果放入n個盤子
放蘋果問題 把m個同樣的蘋果放在n個同樣的盤子裡，允許有的盤子空著不放，問共有多少種不同的分法？注 5,1,1和1,1,5是同一種分法 解題分析 設f m,n 為m個蘋果，n個盤子的放法數目，則先對n作討論，當n m 必定有n m個盤子永遠空著，去掉它們對擺放蘋果方法數目不產生影響。即if n m ...
m個蘋果放入n個盤子問題，n個盤子不同的問題
網上已經有許多關於，m個蘋果放入n個盤子的問題 盤子相同 但是沒有具體關於n個盤子不同的問題，在這裡根據前面的n個盤子相同的基礎上，進行分析得出相應的遞推公式。針對前一問題這裡不再詳細介紹，具體的網頁鏈結為 問題描述 問題描述 把m個同樣的蘋果放在n個不同的盤子裡，允許有的盤子空著不放，問有多少種不...
m個蘋果放入n個盤子問題
題目 把m個同樣的蘋果放在n個同樣的盤子裡，允許有的盤子空著不放，問共有多少種不同的分法？用k表示 5，1，1和1，5，1 是同一種分法。輸入每個用例包含二個整數m和n。0 m 10，1 n 10。0 n 10 m 10 解題思路 我們首先定義dp i j 表示i個蘋果，j個盤子的分法總數 1.當盤...