poj1260 —— 最少的钱买完所需珍珠

时间:2016-08-13 04:11:44
【文件属性】:
文件名称:poj1260 —— 最少的钱买完所需珍珠
文件大小:920B
文件格式:CPP
更新时间:2016-08-13 04:11:44
DP c表示有多少种珍珠 ai 表示第i种珍珠所需的数量 pi 表示第i种珍珠的价钱 每买一种珍珠都需要付额外的10 * pi的钱,便宜的珍珠可以用贵的珍珠来代替,求最少的钱的总数。

网友评论