uva12034 - Race
出處 : https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=3185
解題策略
dp[i][j]為i匹馬有j種名次,
dp[i][j]=dp[i-1][j]*j+dp[i-1][j-1]*j
dp[i-1][j]第i匹馬可以有j種名次的選擇
dp[i-1][j-1]第i匹馬可以選j種名次之一個前,i-1匹馬可以選剩下的j-1個名次
f(n)=dp[n][1]+dp[n][2]+...+dp[n][n]
dp[0][0]=1,其餘初始化為0