這個問題，看似是乙個簡單的排列組合問題，但是加上不同的限制條件，會演變成不同的問題，感覺很奇妙，就總結一下列舉下來
問題一
問題描述：把m個同樣的蘋果放在n個同樣的盤子裡，允許有的盤子空著不放，問有多少種不同的分法？(注：5,1,1和1,1,5是同一種分法)
解題分析：
設f(m,n)為m個蘋果，n個盤子的放法數目，則先對n作討論，
含有0的方案數，即有至少乙個盤子空著，即相當於 f(m,n)=f(m,n-1);
不含有0的方案數，即所有的盤子都有蘋果，相當於可以從每個盤子中拿掉乙個蘋果，不影響不同放法的數目，即 f(m,n)=f(m-n,n).而總的放蘋果的放法數目等於兩者的和，即 f(m,n)=f(m,n-1)+f(m-n,n)
遞迴出口條件說明：
用遞迴解法
int fun(int m, int n)
用動態規劃解法：
int mat=new int[m+1][n+1];for(int i = 0; i <=m; i++)
for(int i = 0; i <=n; i++)
for (int i = 1; i <=m; i++)
return sum;
}
問題三
m---->相同， n---->相同， 不能為空。將m個蘋果放進n個盤子中，有多少種方法。同時注意例如1、2和2、1這兩種方案是一種方案。
思路，先把每個盤子都放乙個蘋果，這樣問題就轉化為：m-n個蘋果放進n個盤子裡，盤子允許空，即問題1
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個盤子的放法數目，則先對n作討論，當n m 必定有n m個盤子永遠空著，去掉它們對擺放蘋果方法數目不產生影響。即if n m ...
m個蘋果放入n個盤子問題，n個盤子不同的問題
網上已經有許多關於，m個蘋果放入n個盤子的問題 盤子相同 但是沒有具體關於n個盤子不同的問題，在這裡根據前面的n個盤子相同的基礎上，進行分析得出相應的遞推公式。針對前一問題這裡不再詳細介紹，具體的網頁鏈結為 問題描述 問題描述 把m個同樣的蘋果放在n個不同的盤子裡，允許有的盤子空著不放，問有多少種不...