문자열 및 구간 동적 프로그래밍 (DP) 기초
문자열 문제
최단 편집 거리
코드 예제를 통해 두 문자열 간의 최소 편집 횟수를 계산합니다. 이는 삽입, 삭제, 대체 연산을 포함합니다.
#include <iostream>
#include <algorithm>
using namespace std;
const int MAXN = 1010;
int n, m;
char strA[MAXN], strB[MAXN];
int dp[MAXN][MAXN];
int main() {
cin >> n >> (strA + 1);
cin >> m ...
7월 20일 17:55에 게시됨
다이나믹 프로그래밍 문제 풀이 모음
목차
백준 4933 - 마스터 (선형 DP)
백준 5858 - 황금 검 (선형 DP)
백준 1280 - 닉의 임무 (선형 DP)
USACO 2016 오픈 - 2048 (구간 DP)
백준 2585 - 삼색 이진 트리 (트리 DP)
백준 1441 - 추 저울질 (조합 탐색 + 배낭)
백준 1896 - 서로 공격하지 않음 (비트마스크 DP)
Codeforces 1488E - 회문 쌍 (LIS 응용)
Codeforces 1486D - 최대 중앙값 (이분 탐색)
Codeforces ...
7월 9일 04:00에 게시됨