Lighing System Design（Uva 11400）

这个题目的意思很难搞懂，要是知道意思就不会一头雾水。题目的大概意思就是：有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 <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
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;i<n;i++)
               cin>>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;i<n;i++)
          {
               d[i]=d[i-1]+temp[i].C*temp[i].L;
               for(int j=0;j<i;j++)
                    d[i]=min(d[i],d[i-1]+temp[j].C*temp[i].L);
          }
          cout<<d[n-1]<<endl;
     }
     return 0;
}