A postman is a man employed to deliver letters and parcels

Posted 2023-05-17

employed to deliver letters and parcels在句子中作什么成分？employed前面好像省略了who is 吧？如果是，为什么可以省略who is?

employed to deliver letters and parcels在句子中是过去分词表被动意义作man的后置定语。这是一个限制性定语从句的省略形式：who is employed to deliver letters and parcels。在省略时必须把主语who和助动词的is同时省略掉。省略who is而只保留过去分词就更简洁，大家也都能看懂。 参考技术A 过去分词作定语，修饰前面的a man
对的 动词是be结构的，经常可以省略，直接用分词（非谓语动词形式）而不需要从句了 参考技术B 后面一长串是围绕着man来描述什么是邮递员，相当于形容词，因为是一句句子，在此就是定语从句。至于加不加who is, 个人认为可加可不加，加了是对的，不加也可以，习惯使然，没有为什么。

Employment Planning

Employment Planning

有n个月，每个月有一个最小需要的工人数量\(a_i\),雇佣一个工人的费用为\(h\),开除一个工人的费用为\(f\),薪水为\(s\)，询问满足这n个月正常工作的最小费用,\(n\leq 12\)。

解

显然可以猜一个结论，因为工人数不确定，猜测每一个月的工人数量必然为某一个月的工人的最小数量，于是可以设\(f[i][j]\)表示前i个月，拥有工人数量\(b_j\)的最小费用，其中\(b\)为\(a\)的离散化数组，因此有

\(f[i][j]=min(min_k=0^jf[i-1][k]+(b_j-b_k)\times h,min_k=j+1^nf[i-1][k]+(b_k-b_j)\times f)+s\times j\)

这个dp是\(O(n^3)\)的，但是使用单调队列可以优化到\(O(n^2)\),但数据范围没必要。

参考代码：

#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
#define il inline
#define ri register
#define Size 50
using namespace std;
int a[Size],b[Size],dp[Size][Size];
int main()
    int n,h,s,f;
    while(scanf("%d",&n),n)
        scanf("%d%d%d",&h,&s,&f);
        for(int i(1);i<=n;++i)scanf("%d",&a[i]),b[i]=a[i];
        sort(b+1,b+n+1),memset(dp,0x3f,sizeof(dp)),dp[0][0]=0;
        for(int i(1),j,k;i<=n;++i)
            for(j=0;j<=n;++j)
                if(b[j]>=a[i])
                    for(k=0;k<=j;++k)
                        dp[i][j]=min(dp[i][j],dp[i-1][k]+(b[j]-b[k])*h+s*b[j]);
                    for(k=j+1;k<=n;++k)
                        dp[i][j]=min(dp[i][j],dp[i-1][k]+(b[k]-b[j])*f+s*b[j]);
                int ans(0x3f3f3f3f);
        for(int i(0);i<=n;++i)
            ans=min(ans,dp[n][i]);
        printf("%d\n",ans);
    
    return 0;