rkskekzzz / 80000coding_comment

for utterances
1 stars 0 forks source link

https://80000coding.oopy.io/4debdb98-5033-47c0-9f8b-4f9a7d2cfc2b #65

Open utterances-bot opened 5 months ago

utterances-bot commented 5 months ago

연쇄행렬 최소곱셈 알고리즘(Matrix chain multiplication)

이름부터 클릭하기 싫어보이는..! 연쇄행렬 최소곱셈 알고리즘에 대해 공부해보자.

https://80000coding.oopy.io/4debdb98-5033-47c0-9f8b-4f9a7d2cfc2b

Korea19800 commented 5 months ago

잘 읽고 갑니다! if (j == j + i) continue; 코드 중 이 부분은 어떤 이유로 쓰이는건가요

mocha-kim commented 4 months ago

@Korea19800 작성한지 좀 시간이 지난 코드라 가물가물하긴 하지만, dp[a][b] 에서 a == b인 경우 0으로 초기화했으니 continue 했던 걸로 보이네요..ㅎㅎ