ghkdiwl   3년 전

그냥 백트래킹 하면서 index에 따라 visit만 찍어주면서 탐색했는데

이런것도 dp라고 할수 있을까요?

그리고 이런것 포함에서 다른 여러 문제에서 visit을 찍어주는 행위를 간단한 dp의 과정 이라고 봐도 되나요?

pl0892029   3년 전

네 DP입니다. 관계식을 통해 상태정의를 했으니까요.

ghkdiwl   3년 전

그렇군요 ㅇ..ㅇ !!

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