摘要：
*题意： 给定所需珍珠的数量与其相应的价格，计算最小的花费。假如要买某种价格的珍珠必须先额外买10颗，可 以用价格高的替代价格低的。(因此才需要计算最小值)。 比如：某种珍珠价格p，要买q颗，则花费为：（q+10）*p。再比如：价格100的需要1颗，价格150的需要100颗。买两种珍珠共需要100*（10+1）+150*（100+10）=17600.假如我们用150的代替100的，需要150*（101+10）=16650.显然后者省钱。*思路： 动态规划。 用sum[i]存储到第i种珍珠时珍珠的总量，dp[i]存储第i种珍珠是最优的购买方式,p[i]是价格，q[i]是数 量。 ... 阅读全文
