poj1664 放蘋果（不重複的n的m劃分）（基礎dp）

思路來源 挑戰程序設計競賽（第二版） 爲白書打CALL... 心得 都怪自己沒有好好看白書55555 m個蘋果分給n個盤子， 包含重複情況的遞推式，是自己之前寫的那個 即給第n個盤子分m-i個蘋果，剩下的交給i個蘋果交給f(i)(n-1)   n個盤子不重複的話， 考慮，是否有盤子沒有蘋果。 如果有盤子沒有蘋果，則可以把m個蘋果分給（n-1）個盤子。 否則若每個盤子都有蘋果，從每個盤子裏取走一個，

>>阅读原文<<