ckdrb7067   4년 전

지금 7시간째 고민하고있는데 도저히 감이안잡힙니다....
분할정복문제에서 쉬운문제도 제대로 개념이 잡히지 않는데 조언좀 구할수 있을까요?
코드에 대한 조언이 아닌 공부방법에 대한 조언이요...
아래 코드는 7시간동안 한 결과물...

atomzeno   4년 전

***

* *

***

을 반복해서 찍는다고 생각하면 생각이 좀 더 편해지실련지는 모르겠네요

f(n, i, j)가 뭔 역활을 해야 할지

  f(n/3, i, j),  f(n/3, i+(n/3), j),   f(n/3, i+2*(n/3), j), 

  f(n/3, i, j +(n/3) ),  f(n/3, i+(n/3), j +(n/3) ),   f(n/3, i+2*(n/3), j +(n/3) ),  

  f(n/3, i, j +2*(n/3) ),  f(n/3, i+(n/3), j +2*(n/3) ),   f(n/3, i+2*(n/3), j +2*(n/3) )

중에서 뭘 빼야 할지 고민해보시면 아마..

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