스냅 기록 문제 사고방식 (동적 기획 편)

1129 단어 필기시험 문제

5. 가장 긴 답장 문자열:
     (1) 중심 찾기: 중심 점 의 왼쪽 과 오른쪽 값 이 같 으 면 이 문자열 은 답장 문자열 이 고 밖으로 확대 하여 판단 한다.
     (2) 동적 계획, k 는 i 와 j 의 간격 길 이 를 표시 하고 i 는 하위 문자열 의 첫 번 째 문 자 를 표시 합 니 다. j 는 하위 문자열 의 끝 문 자 를 표시 합 니 다. 먼저 하위 문자열 의 길이 가 0, 1, 2 인 모든 답장 하위 문자열 을 찾 은 다음 에 다른 더 큰 답장 하위 문자열 을 판단 합 니 다.
dp[i + 1][j - 1] && s[i] == s[j] 

10. 정규 표현 식 일치 (생각 하지 않 음)
44. 마스크
 
32. 최 장 괄호:
    (1) 스 택 을 사용 하여 스 택 에 들 어가 면 스 택 을 나 가 고 결과 수 는 2 를 더 합 니 다.
    (2) 동적 계획, dp [i] 는 길이 가 i 인 하위 문자열 의 유효 개 수 를 표시 합 니 다. 먼저 ".................................................................
               그리고 "..................................................................................................
             이런 상황 입 니 다. "() ()"
53.  최대 하위 순서 와:
    (1) 동적 기획:  배열 arr [- 2, 1, - 3, 4, - 1, 2, 1, - 5, 4]    연속 서브 그룹 [4, - 1, 2, 1] 의 것 과 가장 큰 것 은? 6。
            sum 저장 연속 과, ans 는 마지막 결과 입 니 다. 우선 sum = 0, sum > 0, sum + = arr [i]  만약 sum < 0, sum = arr [i],
            ans=max(sum,ans);
62. 다른 경로:
 
 

좋은 웹페이지 즐겨찾기