HW#09 : 연쇄행렬곱셈 문제에 대해 D&C 접근 방법을 쓰지 않는 이유?HW#09 : 연쇄행렬곱셈 문제에 대해 D&C 접근 방법을 쓰지 않는 이유?

Posted at 2011. 3. 31. 15:28 | Posted in Computer Science/알고리즘
HW#09 : Chained Matrix Multiplication의 기본곱셈 횟수를 줄이는 문제에서 분할 및 정복 방법이 왜 적덜하지 못한가?
  1. J.H
    문제를 분할하여 해결하여도 결합하면 문제가 해결되지 않고 다시 문제에 대한 해결을 하여야한다.
    그래서 계산중복이 발생한다.

Name __

Password __

Link (Your Website)

Comment

SECRET | 비밀글로 남기기