alohajihwan   8달 전

dp로 메모이제이션을 하려고 하는데 어떻게 짜야할지 모르겠네요ㅠㅠㅠ 완전탐색으로 했을 때는 답이 나옵니다!

이 코드에서 메모이제이션을 어떻게 써야할지 알려주세요ㅠㅠ

alohajihwan   8달 전

cnt를 solve()함수의 변수로 두지 말고 cnt가 증가하는 경우면 그냥 solve()+1 로 바꿨습니다. 메모이제이션을 하려면 바뀌는 변수에 대해 dp인자로 선택해야 하므로 cnt까지 dp배열에 변수로 추가하면 비효율이 생기는 군요... 고민끝에 많은 것을 배웠습니다..

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