답변이 늦어 죄송합니다.
벡터는 stl에서 사용하는 컨테이너의 일종인데 일반 배열과 비슷합니다.
벡터를 사용하든 배열을 사용하든 문제를 해결하는 방법은 똑같습니다.
이 문제는 동적계획법으로 간단하게 해결이 가능한 문제입니다.
아래 배열을 이용한 소스코드를 참고하시기 바랍니다.
감사합니다.

#include <stdio.h>
#include <string.h>

int N, a[2100], b[2100], D[2100][2100], ans;
void dy()
{
    int i, j;
    memset(D, 0xffffffff, sizeof(D));
    D[1][1] = 0;
    for(i=1;i<=N;i++) {
        for(j=1;j<=N;j++) {
            if(D[i][j]==-1) break;
            D[i+1][j+1] = D[i][j];
            if(D[i+1][j]<D[i][j]) D[i+1][j]=D[i][j];
            if(a[i]>b[j] && D[i][j+1]<D[i][j]+b[j]) D[i][j+1]=D[i][j]+b[j];
        }
    }
}

int main()
{
    int i;
    scanf("%d", &N);
    for(i=1;i<=N;i++) scanf("%d", &a[i]);
    for(i=1;i<=N;i++) scanf("%d", &b[i]);
    dy();
    for(i=1;i<=N;i++) {
        if(ans < D[i][N+1]) ans = D[i][N+1];
        if(ans < D[N+1][i]) ans = D[N+1][i];
    }
    printf("%d\n", ans);
    return 0;
}