MATH172000--程式設計二

Q2: Dragons Swim in Four Seas

作業資訊

題目敘述

本題目會告訴你一間店內某兩樣商品（商品 A 和商品 B）的單價，以及基於此兩樣商品組合成的套餐們的價格，請你撰寫一個函式 get_best_price，回答當兩樣商品各買一些數量時，最便宜的買法需要多少錢。

輸入說明

共有五個參數，依序說明如下：

商品 A 單價，為正整數。
商品 B 單價，為正整數。
套餐組合，為一個串列，其中的每個元素代表一種套餐，都是長度為 3 的串列，第一個數字是該套餐中商品 A 的數量，第二個數字是該套餐中商品 B 的數量，第三個數字是該套餐的價格，皆為非負整數。
商品 A 購買數量，為非負整數。
商品 B 購買數量，為非負整數。

輸出說明

一個整數，代表最便宜的買法需要多少錢。

Sample Input

5, 30, [[10, 1, 70], [15, 2, 130], [4, 1, 45]], 20, 20

Sample Output

675

提示與注意事項

測資有三組，每組 34 分，最高採計至 100 分。
填表方式提示
- D_i,j 為 A 商品只買 i 個和 B 商品只買 j 個時的最便宜買法的價錢。
- 令套餐數量為 k，則 D_i,j 應在「完全不要組套餐」和「能組某一個套餐的話就組看看」之間，共 k + 1 種情況取最小值。
程式架構範例如下，建議只修改標為 pass 的地方以及「if __name__ == '__main__':」區塊的內容，否則若影響自動批改時，可能會有折扣：
```
def get_best_price(a_price, b_price, combos, a_num, b_num):
	pass


if __name__ == '__main__':
	pass
```