동적 계획법
글 3편
2023
- 백준 11726번: 2×N 타일링의 점화식
앞의 두 경우의 수를 더해 2×N 직사각형을 채우는 방법을 구한 Java 풀이입니다.
- 백준 9095번: 1, 2, 3 더하기의 점화식
작은 수의 경우를 세어 보고 앞의 세 값을 더하는 점화식으로 작성한 Java 풀이입니다.
- 백준 1463번: 1로 만들기, 세 연산의 횟수 비교하기
각 수를 1로 만드는 최소 횟수를 저장하고 세 연산의 결과를 비교한 Java 풀이입니다.
글 3편
앞의 두 경우의 수를 더해 2×N 직사각형을 채우는 방법을 구한 Java 풀이입니다.
작은 수의 경우를 세어 보고 앞의 세 값을 더하는 점화식으로 작성한 Java 풀이입니다.
각 수를 1로 만드는 최소 횟수를 저장하고 세 연산의 결과를 비교한 Java 풀이입니다.