Reporch
문제
랭킹
포럼
챌린지
소개
IDE
로그인
회원가입
동적 계획법 심화 | Reporch
목록
학습 경로
동적 계획법 심화
구간, 상태 압축, 제한 배낭과 원형 구조에서 동적 계획법의 상태를 설계합니다.
0 / 8
0%
01
겹치지 않는 일정의 최대 보상
2
서로 겹치지 않는 일정들을 골라 보상 합을 최대화하세요. 종료 시각과 같은 시작 시각은 겹치지 않습니다.
2
100.00%
02
행렬 곱셈 순서 비용
3
연속된 행렬들을 곱할 때 필요한 스칼라 곱셈 횟수의 최솟값을 구하세요.
2
100.00%
03
연속 파일 합치기
3
인접한 파일 묶음만 합칠 수 있을 때 하나의 파일로 만드는 최소 비용을 구하세요.
2
100.00%
04
회문 구간 최소 분할
1
문자열을 모두 회문인 연속 부분 문자열로 나누는 최소 조각 수를 구하세요.
2
100.00%
05
모든 도시 순환 여행
1
1번에서 출발해 모든 도시를 한 번씩 방문하고 돌아오는 최소 비용을 구하세요.
2
100.00%
06
개수가 정해진 배낭
2
각 물건 종류별 사용 가능 개수 안에서 배낭 가치 합을 최대화하세요.
2
100.00%
07
붙어 있는 1이 없는 문자열
1
길이 N의 이진 문자열 중 1이 연속하지 않는 문자열 수를 구하세요.
2
100.00%
08
원형 전시대의 최대 보상
4
원형으로 놓인 전시대에서 서로 이웃하지 않게 골라 보상 합을 최대화하세요.
2
100.00%