gyuri: week3 - Githubissues

Algogosu / algorithm-solving

알고리즘 문제풀기 스터디

0 stars 4 forks source link

gyuri: week3 #19

Closed devGyulMem closed 1 month ago

devGyulMem commented 1 month ago

백준 퇴사

DP[i] 배열 정의 : i번째 날까지 최대 최대 금액
점화식
- DP[i] = Pi + DP[i-Ti]

백준 평범한 배낭

DP[i][j] 배열의 정의 : i번째까지 고려하고 배낭의 최대무게가 j일때 최대 가치
점화식
- DP[i][j] = max(DP[i-1][j], V[i] + DP[i-1][j-j[i]])

LeetCode 746. Min Cost Climbing Stairs

DP[i] 배열의 정의 : i번째 까지 고려했을 때 최소 코스트
DP[i] = min(DP[i-1] + cost[i-1] , DP[i-2] + cost[i-2])

백준 젠장

DP[i][j] 배열의 정의 : i번째 순서까지 고려했을 때 최대 개수
점화식
- DP[i][j] = DP[i-1][j-1] + 1
예외 케이스 못 찾아서 제출 못함

qus0in commented 1 month ago

고생하셨습니다!! 👍