3.3 放蘋果

將遞歸的問題分解爲子問題來做(分類) 當m、n很大時,要用動態規劃來做,否則會超時。 主要分爲兩大類,假設m爲蘋果數,n爲盤子數 當m<n時,此時肯定有空盤子,只需要將m個蘋果放進m個盤子中就可以了。f(m,m). 當m>=n時,又要分爲兩種情況,盤子爲空和盤子不爲空。 當盤子有空的情況:此時至少要有一個盤子爲空,此時就轉換成將m個蘋果放進n-1和盤子中的問題了。f(m,n-1); 當盤子無空的情
相關文章
相關標籤/搜索