动态规划和分治法的比较之一个疑问

一个问题：

矩阵链相乘的问题，比如 A1 A2 A3 A4 A5 A6六个矩阵，要选择一个最小代价相乘次序，要是按二分法的话，从中间分成两个子链，然后转化为分成求两个子链的最优化乘次序的问题就是不正确的，不能保证优化次序是跨界两个子链之间的，比如最优次序为 （A1（（A2（（A3A4）A5））A6））就不能用二分法来做，而是应该设这个最佳分割点为k，然后遍历A1-A6，穷举来寻找k，这个过程生成个查找表，就是动态规划的求解顺序。