clrs에 나오는 dp 알고리즘 중에


행렬 곱셈 순서 정해주는 알고리즘 있잖아


이거 만약에 thread가 여러개 있다고 가정하면 문제 어떻게 될까?


예컨대 dp로 풀었을 때 (ABCDE)F 가 가장 곱셈 횟수 적다고 나왔다고 해도


쓰레드 두 개 쓸 때는 fair하게 (ABC)(DEF) 따로 계산하는 게 wall clock time이 더 짧을 수도 잇을 거 아냐


이런 거는 쓸 데 없는 고민임?