2012年3月2日 星期五

tioj1291 N箱M球

考慮用 j 個球『塞滿』 i 個箱子時,假設已知道小於 i 或小於 j 的所有情況
那麼就可以透過新放的那個是要自己在一箱裡,還是跟著別人這 2 種情況
得知當下的種類數

自己在箱子裡:( i-1 , j-1 ) 的種類
和別人在一起:( i , j-1 ) 的種類*可以放在 j 個地方

http://codepad.org/z4F0C2aW

沒有留言:

張貼留言