m個蘋果放在n個盤子中有多少種結果，前置條件：
根據題意，也就是有3種情況，的確完全重複的擺放方式是沒多大意義的
這題可以用列舉的描述方式進行尾遞迴求解：
情況二：
情況三：
情況四：
btw，存在乙個以上的空盤擺放方式與圖上的重複擺放方式是等價的，尾遞迴甚至效率並不比迴圈低，說了這麼多，研究此類問的方法還是dp（動態規劃）
將上述情況
三、四二者相加就是總的所有方法（結果）
package com.test.dp;
import org.junit.test;
@test
public void main()
/***
* @param n disk
* @return
*/private int dp(int m,int n)
}
M個蘋果放在N個盤子裡，有多少種不同的放法
m個同樣的蘋果放n個同樣的盤子，允許有盤子空著,問有多少種放法？令f m,n 表示m個蘋果放到n個盤子裡有多少種放法，下面分類討論 mm n時,按是否有空盤子 分2種情況 a.假設至少乙個盤子空著，相當於f m,n f m,n 1 b.所有的盤子都有蘋果，假設每個盤子可以先放乙個，問題就變成 m n...
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.當盤...