機試：放蘋果（遞歸問題）

通過者的解讀 設dp(m,n) 爲m個蘋果，n個盤子的放法數目，則先對n作討論，         當n>m：必定有n-m個盤子永遠空着，去掉它們對擺放蘋果方法數目不產生影響。即if(n>m) dp(m,n) = dp(m,m)         當n<=m：不同的放法可以分成兩類：         1、有至少一個盤子空着，即相當於f(m,n) = f(m,n-1);           2、所有盤子

>>阅读原文<<