題目：http://poj.org/problem?id=1664
有m個蘋果要放到n個籃子裡，蘋果都一樣、籃子也都相等
問有幾種不同的放法？(1<=m,n<=10)
程式碼：http://codepad.org/wHme9X3j
整數劃分
相當有趣的一題(當然，數字很小可以暴力)
試著朝DP去想會發現
首先，m=0、m=1、n=1這幾種答案會是1
其它的都有兩種情況：
A.數目最少的籃子有0個：dp[m][n-1]
B.數目最少的籃子有1個：dp[m-n][n]，
也就是乾脆n個籃子都先放1個，剩下再隨便放
需注意m>=n這個case才存在
沒有留言:
張貼留言