转载请注明出处：優YoU  http://user.qzone.qq.com/289065406/blog/1300164274 大致题意： 给出几类珍珠，以及它们的单价，要求用最少的钱就可以买到相同数量的，相同（或更高）质量的珍珠。 【规定买任一类的珍珠n个(价格为p)，都要支付(n+10)*p的钱，即额外支付10*p】   例如样例Input的第二个例子： 3 1

【题目描述】 现在要买若干种价值的珍珠,但买某种珍珠必须多付10颗此种珍珠的价钱,一颗珍珠可以用比它贵的珍珠充数,因此有时候用贵的珍珠来代替便宜的可能更省钱,输入要买的若干种珍珠,在可用高价珍珠充数的条件下,问最少需要花费多少钱. 思路：经典的动规，是矩阵链乘的变形。设sum[i][j]为第i到第j种珍珠的最少花费，求出sum[i][k]+sum[k+1][j](i<=k<j)的最小值，再算出