알고리즘

DP(Dynamic Programming)

Dynamic Programming = 동적 계획법복잡한 문제를 간단한 여러 개의 문제로 나누어 푸는 방법부분 문제 반복과 최적 부분 구조를 가진 알고리즘을 더욱 적은 시간 내에 풀 때 사용일반적으로 주어진 문제를 풀기 위해, 문제를 여러 개의 하위 문제로 나누어 푼다

Dynamic Programming = 동적 계획법복잡한 문제를 간단한 여러 개의 문제로 나누어 푸는 방법부분 문제 반복과 최적 부분 구조를 가진 알고리즘을 더욱 적은 시간 내에 풀 때 사용일반적으로 주어진 문제를 풀기 위해, 문제를 여러 개의 하위 문제로 나누어 푼다

서로 다른 n개 중에 r개를 선택하는 경우의 수를 의미한다(순서 상관O)순서가 상관있다는 말이 무슨 말인지 이해가 잘 안간다면, 현관문 비밀번호를 생각하면 된다.현관문 비밀번호가 2580일 때 정확한 순서를 지켜 2580이라고 입력해야 문이 열리지, 5820이라고 입력

"\[백트래킹/JS] 순열/조합" 포스트와 이어지는 내용입니다. (클릭시 이동)중복 가능한 서로 다른 n개 중에 r개를 선택하는 경우의 수를 의미한다(순서 상관O)순열은 중복을 허락하지 않는다!https://www.acmicpc.net/problem/15649

https://www.acmicpc.net/problem/1406