题意 ： n个月，每个月都至少需要mon[i]个人来工作，然后每次雇佣工人需要给一部分钱，每个人每个月还要给工资，如果解雇人还需要给一笔钱，所以问你主管应该怎么雇佣或解雇工人才能使总花销最小。
样例解释 ： 3个月，雇佣一个工人需要4钱，每个工人每个月的工资是5钱，解雇一个工人需要6钱。然后这三个月每个月需要的工人数最少分别是10人9人11人。0结束输入
3
4 5 6
10 9 11
0
主管在一开始就招10个人并且第二个月不解雇，因为解雇比他工资贵，需要花费40+50+50 = 140，第三个月再雇佣一个4+55 = 59加起来就是199，这是最少的花费，因为其他都是比这个多的。
思路 ： 我觉得吧，这道DP题挺复杂的，dp[i][j]代表前 i 个月里雇佣j个人需要的最小花费，然后接下来就要找前一个状态，前一个状态要找最小值，也就是说要看一下，这个月相比前一个月是否需要雇佣或者是解雇，都要算出来然后取最小值。
//HDU 1158
#include <stdio.h>
#include <string.h>
#include <iostream> using namespace std ; int cost[][] ;
int mon[] ;
int main()
{
int n ,a,b,c;
while(~scanf("%d",&n))
{
if(n == ) break ;
scanf("%d %d %d",&a,&b,&c) ;
int maxx = ;
for(int i = ; i < n ; i ++)
{
scanf("%d",&mon[i]) ;
maxx = max(maxx,mon[i]) ;
}
memset(cost,,sizeof(cost)) ;
int minn = mon[],minx ;
for(int j = minn ; j <= maxx ; j++)
cost[][j] = a*j+b*j ;
for(int i = ; i < n ; i++)
{
for(int j = mon[i] ; j <= maxx ; j++)
{
minx = ;
for(int k = mon[i-] ; k <= maxx ; k++)
{
if(j > k)
{
if(((j-k)*a+cost[i-][k]+j*b) < minx)
minx = (j-k)*a+cost[i-][k]+j*b ;
}
else
{
if(((k-j)*c+cost[i-][k]+j*b) < minx)
minx = (k-j)*c+cost[i-][k]+j*b ;
}
}
cost[i][j] = minx ;
}
minn = mon[i] ;
}
minx = ;
for(int k = minn ; k <= maxx ; k++)
if(cost[n-][k] < minx)
minx = cost[n-][k] ;
printf("%d\n",minx) ;
}
return ;
}