題目：
把m個同樣的蘋果放在n個同樣的盤子裡，允許有的盤子空著不放，問共有多少種不同的分法？（用k表示）5，1，1和1，5，1 是同一種分法。
輸入每個用例包含二個整數m和n。0<=m<=10，1<=n<=10。
樣例輸入
7 3樣例輸出
【**】
放蘋果分為兩種情況，一種是有盤子為空，一種是每個盤子上都有蘋果。
令(m,n)表示將m個蘋果放入n個盤子中的擺放方法總數。
1.假設有乙個盤子為空，則(m,n)問題轉化為將m個蘋果放在n-1個盤子上，即求得(m,n-1)即可
2.假設所有盤子都裝有蘋果，則每個盤子上至少有乙個蘋果，即最多剩下m-n個蘋果，問題轉化為將m-n個蘋果放到n個盤子上
即求(m-n，n)
綜上所述：
(m，n)=(m,n-1)+(m-n,n);
#include
using
namespace std;
int(
int m,
int n)
if(m ==
1|| n ==1)
cout <<
" f = "
<< m <<
" "<< n << endl;
return
(m, n-1)
+(m-n, n);}
intmain()
```
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個盤子問題
題目 把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.當盤...
m個蘋果放入n個盤子問題
這個問題，看似是乙個簡單的排列組合問題，但是加上不同的限制條件，會演變成不同的問題，感覺很奇妙，就總結一下列舉下來 問題一 問題描述 把m個同樣的蘋果放在n個同樣的盤子裡，允許有的盤子空著不放，問有多少種不同的分法？注 5,1,1和1,1,5是同一種分法 解題分析 設f m,n 為m個蘋果，n個盤子...