動態規劃練習 Basketball Score (寒假作業)

[HuangJi]

題目描述：

假設現有一場籃球賽，得分的方式分別為一分球、二分球、三分球，請寫出一個程式，輸入得分數 score 時，馬上回傳 c 為這得分數的所有進分組合數。

Example:

輸入 n = 3 時，可知有兩種方法，第一種為一分球一顆加上二分球一顆，第二為三分球一顆，第三種為一分球三顆共 c = 3 種組合

輸入格式說明：

第一行數入為 N 代表接下來幾行會有 N 個 score
1 <= N <= 5000
1 <= score < =30

複雜度要求：

提供三筆測資，每一筆計算時間皆需在 1 秒以內回傳正確結果，否則不算通過測試。
提示：動態規劃

Input example:

5
1
7
6
2
4

Output example:

1
37
20
2
6