11049번 - 행렬 곱셈 순서
처음에 종이에 써가며 구현하다 보면abc -> min(a * (bc), (ab) * c) 이므로,abcd -> min(a * (bcd), (abc) * d) -> 1) min(b * (cd), (bc) * d), 2) min(a * (bc), (ab) * c)) 이라고 오판 가능..a * bc * d와 같은 경우는 고려 안해 틀릴 수 있음...
댓글을 작성하려면 로그인해야 합니다.
rhtjdals1723 1년 전
처음에 종이에 써가며 구현하다 보면
abc -> min(a * (bc), (ab) * c) 이므로,
abcd -> min(a * (bcd), (abc) * d) -> 1) min(b * (cd), (bc) * d), 2) min(a * (bc), (ab) * c)) 이라고 오판 가능..
a * bc * d와 같은 경우는 고려 안해 틀릴 수 있음...