taejune9721   3년 전

분할정복 카테고리에 해당하는 문제인데, 검색해봐도 죄다 행렬곱 3중포문으로 푸시더라구요...

저건 분할정복이 아니잖아요 ㅜㅜ

공부하려는데

이 문제를 슈트라센 알고리즘을 사용해서 분할정복으로 푼 풀이를 검색해도 나오지가 않습니다 ㅜㅜ

도와주세요 고수님들...

kipa00   3년 전

여기 있습니다.

다만, 이 문제에서는 cache hit rate 때문에 세제곱이 훨씬 빠를 거 같습니다.

taejune9721   3년 전

범위가 좁아서 그런걸까요? 캐쉬 히트레이트까지 생각하시다니 진짜 대단하십니다... 감사드립니다 ㅜㅜ

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