hdu 1158 Employment Planning

题意：一个公司 ，每个月需要工人数是不定的，第一次租，使用一个月，解雇有三个不同的费用，问最小花费是。
典型的dp，定义dp[i][j]前i个月有j个员工的最小花费。
推一下每个月到下个月状态转移的可能，取最小就好。
水题就不多说了，详见代码！！！

#include<bits/stdc++.h>
using namespace std;
const int inf=0x7fffffff;
int dp[15][1010],a[1010];
int main()
{
    int n,maxx;
    while(cin>>n&&n){
        maxx=-1;
        int u,v,w; cin>>u>>v>>w;
        for(int i=1;i<=n;i++) {
             cin>>a[i];
            maxx=max(maxx,a[i]);
        }
        for(int i=0;i<=n;i++)
          for(int j=0;j<=maxx;j++)
               dp[i][j]=inf;
        for(int i=a[1];i<=maxx;i++) dp[1][i]=i*u+i*v;
        for(int i=2;i<=n;i++){
          for(int j=a[i];j<=maxx;j++){
             for(int k=a[i-1];k<=maxx;k++){
                    if(j<=k) dp[i][j]=min(dp[i][j],dp[i-1][k]+(k-j)*w+v*j);
                    else dp[i][j]=min(dp[i][j],dp[i-1][k]+(j-k)*u+v*j);
                }
            }
          }
        int minn=inf;
        for(int i=a[n];i<=maxx;i++)
            minn=min(minn,dp[n][i]);
        cout<<minn<<endl;
    }
}

第一次独立，感觉不费力推出一道简单动态规划（10min）,对得起这段时间水的这些水dp！