김*님 - 백준 11727 2n 타일링 2
- 점화식: dp[n] = dp[n-1]+2*dp[n-2]
- 오버플로우 방지 (자바라서 잘 이해는 못하였다.)
박**님 - 백준 2156 포도주 시식
- 점화식: dp[i] = arr[i-1] + arr[i] + dp[i-3] = arr[i] + dp[i-2] = dp[i-1]
- 시간복잡도: O(n) / 공간복잡도: O(n)
김**님 - 백준 1932 정수 삼각형
- dp => 자신보다 작은 부분 문제의 답을 모두 알면 문제를 빨리 풀 수 있다!
- dp -> 탑다운(점화식 이해에 좋음) / 바텀업(메모리 절약)
- dp문제는 점화식을 세워야 하는 경우가 많다!!
- A 점화식: [x][y] = [x-1][y-1] + [x][y]
- B 점화식: [x][y] = [x-1][y] + [x][y]
- 반복문은 1부터 돌리자(많은 dp문제들이 1부터 돌림) / 0부터 돌리면 예외처리가 필요하게 됨
최**님 - 백준 1로 만들기
- d[k] = min(d[k-1], d[k//2], d[k//3]) + 1
문**님 - 백준 이친수
- 0으로 끝나나 / 1로 끝나나 로 구분
문**님 - 백준 가장 긴 증가하는 부분 수열
- Math 메소드 사용!(자바라서 이해가 잘 안간다..)
우**님 - 백준 평범한 배낭
- 열은 배낭의 무게 0~k까지 / 행은 주어진 물건의 무게 1~N 까지인 표를 만들어서 작성한다.
그리고 표를 작성해 가며 더 나은 값(큰 값)을 찾아가며 표를 채워준다. 그리고 큰 값들 중에서 최댓값을 뽑아낸다.
정지호