这个题目的意思很难搞懂，要是知道意思就不会一头雾水。题目的大概意思就是：有n种灯泡，每种灯泡有电压值，电源费用，每个灯的价格，所需的灯泡数量。有一个条件，就是电压小的灯泡可以换成电压大的灯泡，需要注意的是，灯泡电压小的在电压大的环境下可以不需要额外的电源，用电压大的电源就可以了，只需计算换灯泡的钱就可以。这个问题需要我我们解决的就是，需要这么多的灯泡，你可以换灯泡，最后求得所有的钱最小。举个例子就好理解了。
例子：输入灯泡的数量N，依次输入灯泡的电压，电源费用，灯泡单价，灯泡数量。最后的结果是所需的最小钱。 3
100 500 10 20
120 600 8 16
220 400 7 18 778 //这个是结果，这个结果这样来的：7*(20+16+18)+400 最后看懂了这个题目，感觉思路很清晰啊，用d[i]来表示前i种灯泡所需要的最小钱。遍历一下就可以了。自我感觉不是很有dp的风格，代码自己**写的，感觉有点挫。
代码： #include #include #include #include using namespace std; const int maxx=1000+10; struct lighing { int V,K,C,L; }temp[maxx]; int d[maxx],n; int compare_V(lighing a,lighing b) { return a.V>b.V; } int main() { memset(d,0,sizeof(d)); while(cin>>n) { if(n==0) break; for(int i=0;icin>>temp[i].V>>temp[i].K>>temp[i].C>>temp[i].L; sort(temp,temp+n,compare_V); d[0]=temp[0].K+temp[0].C*temp[0].L; for(int i=1;i1]+temp[i].C*temp[i].L; for(int j=0;j1]+temp[j].C*temp[i].L); } cout<1]<return 0; }