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

时间:2016-08-13 04:11:44
【文件属性】:

文件名称:poj1260 —— 最少的钱买完所需珍珠

文件大小:920B

文件格式:CPP

更新时间:2016-08-13 04:11:44

DP

c表示有多少种珍珠 ai 表示第i种珍珠所需的数量 pi 表示第i种珍珠的价钱 每买一种珍珠都需要付额外的10 * pi的钱,便宜的珍珠可以用贵的珍珠来代替,求最少的钱的总数。


网友评论