oin0107   11달 전

1520 내리막길 문제를 BFS로 풀었더니 메모리초과가 나버렸네요.

DP로 풀어야한다고 설명을 들었는데 DP로 문제를 풀어본 적이 없어서요.

인터넷에서 DP 관련 자료도 보고 했는데 실제 문제를 풀 때는 어떻게 해야하는지 감이 잘 안 오네요.

직접 풀어봐야 감이 올 것 같은데요. DP 관련 문제 중에 난이도 낮은 문제 추천 부탁드립니다.

그리고 이해하기 쉽게 되어있는 자료를 알고 계시다면 링크 부탁드립니다.

junis3   11달 전

문제 - 알고리즘 분류 탭에서 다이나믹 프로그래밍 맨 윗쪽 문제들이 여기있는 dp문제들중에서 가장 쉬운 문제들일 겁니다..!

댓글을 작성하려면 로그인해야 합니다.