/* HDU1300 DP 特定n饰品种类 每个饰品的两个数据.amount[i]代表数量.price[i]代表单位价格 购买珠宝时要满足下面购买规则: 单独买:每种珠宝要加上数量10 合并买:能够把连续几种珠宝数量合并,再加上10,单位价格依照price最大的计算 求出购买全部的珠宝最少要花费多少 思路: 初始化:第一种珠宝 仅仅须要管当前第i种珠宝的购买 购买方法一:前i-1种依照前面的最优值购买(无后效性),第i种单独买 则: dp[i]=dp[i-1]+price[i]*(amount[…