zoukankan      html  css  js  c++  java
  • zoj 1454 Employment Planning

    【题解】:

    【代码】:

     1 #include <iostream>
     2 #include <string.h>
     3 #include <stdio.h>
     4 #include <algorithm>
     5 #include <stdlib.h>
     6 #define LL long long
     7 using namespace std;
     8 LL dp[15][100005];
     9 LL N,h,uh,sal,num[15];
    10 LL max(LL a,LL b){
    11     if (a>b) return a;else return b;
    12 }
    13 LL min(LL a,LL b){
    14     if (a<b) return a;else return b;
    15 }
    16 int main(){
    17     while(cin>>N && N>0){
    18         cin>>h>>sal>>uh;
    19         int MaxN=-1;
    20         for(int i=1;i<=N;i++) {
    21             cin>>num[i];
    22             MaxN=max(MaxN,num[i]);
    23         }
    24         for(int i=0;i<=N;i++){
    25             for(int j=0;j<=MaxN;j++) dp[i][j]=99999999;
    26         }
    27         for(int i=num[1];i<=MaxN;i++) dp[1][i]=i*(h+sal);
    28         for(int i=2;i<=N;i++){
    29             for(int j=num[i];j<=MaxN;j++){
    30                 for(int k=0;k<=MaxN;k++){
    31                     if (k<num[i-1]) continue;
    32                     if (k==j) dp[i][j]=min(dp[i][j],dp[i-1][k]+sal*j);
    33                     if (k<j) dp[i][j]=min(dp[i][j],dp[i-1][k]+sal*j+h*(j-k));
    34                     if (k>j) dp[i][j]=min(dp[i][j],dp[i-1][k]+sal*j+uh*(k-j));
    35                 }
    36 //                cout<<"i="<<i<<","<<"j="<<j<<":" ;
    37 //                cout<<dp[i][j]<<endl;
    38             }
    39         }
    40         int ans=99999999;
    41         for(int i=num[N];i<=MaxN;i++) ans=min(ans,dp[N][i]);
    42         cout<<ans<<endl;
    43     }
    44     return 0;
    45 }
    View Code

    //错误是注意检查初值、边界

  • 相关阅读:
    Luogu P3371 线段树1
    8-16模拟赛
    Luogu P1313 计算系数
    Luogu P1525 关押罪犯
    Luogu P1040 加分二叉树
    Luogu P1018 乘积最大
    Luogu P1541 乌龟棋
    BST,Splay平衡树学习笔记
    常见的逻辑错误
    行为认知疗法——十大认知错误
  • 原文地址:https://www.cnblogs.com/little-w/p/3775982.html
Copyright © 2011-2022 走看看