2629번 - 양팔저울
그냥 백트래킹 하면서 index에 따라 visit만 찍어주면서 탐색했는데
이런것도 dp라고 할수 있을까요?
그리고 이런것 포함에서 다른 여러 문제에서 visit을 찍어주는 행위를 간단한 dp의 과정 이라고 봐도 되나요?
네 DP입니다. 관계식을 통해 상태정의를 했으니까요.
그렇군요 ㅇ..ㅇ !!
댓글을 작성하려면 로그인해야 합니다.
ghkdiwl 3년 전
그냥 백트래킹 하면서 index에 따라 visit만 찍어주면서 탐색했는데
이런것도 dp라고 할수 있을까요?
그리고 이런것 포함에서 다른 여러 문제에서 visit을 찍어주는 행위를 간단한 dp의 과정 이라고 봐도 되나요?