hijigoo   1년 전

여기다가 질문을 드려도 될 지 모르겠지만 혹시 푸신 분이 있을까해서 글 남깁니다.

UV 104 번 답을 찾아보니

https://github.com/SITZ/UVa/bl... 

이렇게 되어있는데요


마지막 루프에서 

                                              for(j=0; j<N; j++){
                                                       double tmp = best[i][k][steps-1] * best[k][j][0];
                                                       if (tmp > best[i][j][steps]){
                                                               best[i][j][steps] = tmp;
                                                               path[i][j][steps] = k;
                                                       }
                                              }

k 가 i 나 j일 때는 steps가 증가하면 안되는 것 아닌가요?

k가 i나 j일 떄 어떻게 동작하는지 이해가 안되네요..


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