摘要：
解题思路：题意让求买下所有种类的珍珠的最小花费，注意题中明确说明为了防止旅游者仅买一颗珍珠，必须额外的买10颗该种类的珍珠。为了减小开销，可以买比该种类质量高的珍珠代替，从题中的例子可以看出。求解本题要用到动态规划，用dp[i] 表示买前 i 类珍珠所需要的最小花费，则递推关系式为：dp[i]=min( p[i]*( a[i]-a[j]+10 ) + dp[j], k ），其中a[i] 表示前 i 种类珍珠的总个数，而 k 初始化为无穷大。代码如下：View Code 1#include<iostream>2#include<cstring>3usingnamespac 阅读全文
