石子合并（四边形不等式优化dp） POJ1160

该来的总是要来的———————— 经典问题，石子合并。 　　对于 f[i][j]= min{f[i][k]+f[k+1][j]+w[i][j]} From 黑书 凸四边形不等式：w ...