E - Multiplication Puzzle POJ - 1651
这个题目没有特别简单，但是也没有我想象之中的那么难，这个题目时区间dp，因为我们是要对区间进行考虑的。
但是呢，这个也和动态规划的基本原理息息相关。
动态规划 我们一般需要去找这个的子问题，这个题目因为左端点和右端点是不能动 的，所以最后一个取走的就是a[l]*a[k]*a[r]
所以说这个题目的子问题就是每次去找一个区间，然后记录区间的左右端点，然后再找这个区间乘法最小和。
dp[i][k]=min(dp[i][k],dp[i][j-1]+dp[j+1][k]+a[i]*a[j]*a[k])