#includeint solve(int m, int n)用solve（m，n）來解決m個蘋果放在n個盤子裡的放法，因為這個問題包含有子問題可以劃分為至少乙個盤子不為空的放法加上每個盤子都不能為空的放法的和。所以可以用遞迴解決，int main()
}
另外n>m時可以將n轉化成m，因為多餘蘋果的數量的盤子是不影響方法數量的，最後判斷遞迴結束的條件就是盤子為1個時，只有一種放法，蘋果為0只有一種放法。解釋一下
solve(m, n-1)+solve(m-n, n) m個蘋果放在n個盤子裡，可以轉換成至少有乙個盤子為空的放法即m個蘋果放在n-1的盤子裡的放法，加上每個盤子不為空的放法，
這個放法的總數等於先在每個盤子裡各放乙個蘋果在求蘋果的放法即m-n個蘋果放在n個盤子裡。
放蘋果 動態規劃
題目描述 把m個同樣的蘋果放在n個同樣的盤子裡，允許有的盤子空著不放，問共有多少種不同的分發 5,1,1和1,1,5是同一種方法 輸入輸出格式 輸入格式 第一行是測試資料的數目t 0 t 20 以下每行均包括二個整數m和n，以空格分開。1 m,n 10 輸出格式 對輸入的每組資料m和n，用一行輸出相...
放蘋果（動態規劃）
題目描述 把 m 個同樣的蘋果放在 n 個同樣的盤子裡，允許有的盤子空著不放，問共有多少種不同的分法？注意 5 1 1 和 1 5 1 是同一種分法，即順序無關。輸入包含多組資料。每組資料報含兩個正整數 m和n 1 m,n 20 對應每組資料，輸出乙個整數k，表示有k種不同的分法。示例1 7 3 8...
陶陶 摘蘋果 動態規劃
陶陶摘 蘋果陶陶摘蘋果 陶陶摘蘋果 on問題轉化 數軸上 有若干點 從m個 固定區間 中選出k 個,要求 覆蓋點數 最多.數軸上有若干點,從m個固定區間中選出k個,要求覆蓋點數最多.數軸上有若干 點,從m 個固定區 間中選出 k個,要 求覆蓋點 數最多.然後排序進行 dpdp dp,f i j f ...