PS
백준 14430. 자원 캐기
tose33
2022. 12. 7. 15:07
https://www.acmicpc.net/problem/14430
14430번: 자원 캐기
인류의 차세대 인공지능 자원 캐기 로봇인 WOOK은 인간 대신 자원을 캐는 로봇이다. WOOK은 언제나 제한된 범위 내에서 자원을 탐색하며, 왼쪽 위 (1, 1)부터 오른쪽 아래 (N, M)까지 자원을 탐색한다.
www.acmicpc.net
점화식:
d[i][j] = a[i][j] + max(d[i-1][j], d[i][j-1])