Greedy 策略：d/t 大的先做，也就是 t/d 小的先做。
證明可參 這裡。
Yu-Cheng Huang amoshyc
DP 水題。
dp[row][col] = row, col 以下小三角形的最大和
完全沒想到啊…
觀察幾個例子：
轉移方程式只想到前半段，後半段沒想到可以這麼做啊
###定義
想到二維去了…這題用一維 DP 就可以了。
###定義
標準二維 dp 的題型。
###定義
多重背包，但須優化。
原始想法會 TLE，時間複雜度為 O(N * M * max(C[i]))：
也是類背包問題，但變成算方法數。 兩個 Code，第一個是完全照著定義做；第二個是怕會 MLE，改成交互使用 dp 陣列
###定義