DCP 124
2020. 12. 7. 04:01ㆍPS/도전
All problems are from https://www.dailycodingproblem.com/
My Solution Codes : https://github.com/Kusin/DailyCoding
Kusin/DailyCoding
DailyCodingProblem. Contribute to Kusin/DailyCoding development by creating an account on GitHub.
github.com
Daily Coding Problem# 124: 격자판 DP
Problem Description
Idea
DP(i,j) : (1,1)부터 (i,j)까지 오는 동안 먹을 수 있는 동전 가치 합의 최댓값
DP(i,j) = max(DP(i,j-1),DP(i-1,j)) + arr[i][j]
EZ~ O(NM) DP
Implementation
Just do it
728x90
'PS > 도전' 카테고리의 다른 글
| 코드업 KOI 문제 (DP) 문제집 올솔브 (0) | 2022.12.05 |
|---|---|
| KOI 고등부 1,2번 문제집 완료 (1) | 2020.10.24 |
| Problem #79 (0) | 2020.10.22 |
| [도전 28일차] 기하 구현 끝판왕, 달팽이 (0) | 2020.10.10 |
| 정보과학올림피아드 1차 문제 형식 제안 (0) | 2020.09.09 |