题目意思是 小灯泡(低电压)可以换成大灯泡，但是需求的数目不变，一种灯泡只买一个电源就可以。
举个例子 灯泡a和b。
a 电压 1 电源 50元 单价 5 需要 5
b 电压 2 电源 20元 单价 6 需要 4
买小灯泡的话，需要50+5*5=75 加上大灯泡的20+4*6+75 = 119元
如果把小灯泡换成大灯泡，虽然单价大灯泡贵，但是就不用买小灯泡的电源，就需要20+（5+4）*6 = 74元
现在就是给了一些灯泡 ，求出最省钱的方案
设dp[ i ] 是前 i 个灯泡的最优解 ，dp [ i ] = max ( dp [ i ] , dp [ j ] + ( sum [ i ] - sum [ i ] ) * 单价);
#include<cstdio>
#include<algorithm>
#include<cstring>
#define N 1005
#define INF 1000000000
using namespace std;struct Lamp{int v,k,c,l;
}lamp[N];
bool cmp(Lamp p1 ,Lamp p2){return p1.v<p2.v;
}int dp[N];
int sum[N];
int n;int main(){while((scanf("%d",&n))!=EOF&&n){memset(dp,0,sizeof(dp));memset(sum,0,sizeof(sum));for(int i=1 ;i<=n ;i++){scanf("%d%d%d%d",&lamp[i].v,&lamp[i].k ,&lamp[i].c ,&lamp[i].l);sum[i] = sum[i-1]+lamp[i].l;}sort(lamp+1,lamp+1+n,cmp);//排序后再计算sum//sum[i]表示前i种灯泡的需求数 for(int i=1 ;i<=n ;i++){sum[i] = sum[i-1]+lamp[i].l;} for(int i=1 ;i<=n ;i++){dp[i] = INF;for(int j=0 ;j<i ;j++){/** 前j个是最优方案，将j~i全部换成大灯泡* 其中 j 的范围是 0~i */ dp[i] = min(dp[i],dp[j]+((sum[i]-sum[j])*lamp[i].c)+lamp[i].k); }}printf("%d\n",dp[n]);}return 0;
}
??