C++.프로그래밍 문제.휴가 기간.동적 기획

실적이 우수하기 때문에 회사에서 Q군에게 n일의 휴가를 주었고 일벌레인 Q군은 방학 동안 일하거나 운동을 하거나 휴식을 취할 계획이다.그는 이틀 동안 일하거나 운동을 하지 않는 이상한 습관이 있다.회사가 영업할 때만 Q군이 일을 할 수 있고, 헬스클럽이 영업할 때만 Q군이 헬스를 할 수 있으며, Q군은 하루에 한 가지 일을 할 수 있다.방학 중 회사, 헬스클럽의 영업 상황을 제시하고 큐에게 최소 며칠은 휴식을 취해야 한다.

동태적인 기획을 통해 큰 문제를 작은 문제로 점차적으로 해결한다. 다음날은 어제 하지 않았던 일만 할 수 있기 때문이다. 매일의 일의 일의 점차적인 숫자는 어제 다른 두 가지 일의 최대치+1점차적인 숫자이다. 최종적으로 얻은 마지막 세 가지 일의 최대치는 쉬지 않고 일하는 일수의 최대치이고 총 일수에서 일하는 날을 빼면 쉬는 날이다.

#include 
#include 
#include 
using spacename std

int main(){
    int n;
    cin >> n;
    vector work(n), slg(n);
    for(int i=0; i> work[i];
    for(int i=0; i> slg[i];
    vector> dp(3, vector(n+1));
    int dp[0][0] = dp[1][0]=dp[2][0]=0;
    for(int i=1; i<=n; ++i){
        dp[0][i] = max(dp[0][i-1],max(dp[1][i-1],dp[2][i-1]));
        if(slg[i-1]){
            dp[1][i] = max(dp[0][i-1], dp[2][i-1])+1;
        }
        if(work[i-1]){
            dp[2][i] = max(dp[1][i-1], dp[0][i-1])+1;
        }
    }
    cout << n - max(dp[0][n],max(dp[1][n],dp[2][n])) << endl;

    return 0;
}

이 내용에 흥미가 있습니까?

현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:

검지offer-지그재그 인쇄 두 갈래 나무

제목 설명은 함수를 지그재그로 인쇄하는 두 갈래 트리, 즉 첫 번째 줄은 왼쪽에서 오른쪽으로, 두 번째 줄은 오른쪽에서 왼쪽으로, 세 번째 줄은 왼쪽에서 오른쪽으로, 다른 줄은 이와 같이 인쇄합니다. 한 층의 노드를...

텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.

CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.

C++.프로그래밍 문제.휴가 기간.동적 기획

좋은 웹페이지 즐겨찾기