poj 1651 dp 记忆化搜索
题意：
给出n个整数a1,a2,…,an，要求从中取出中间的n-2个数(两端的数不能取)，取出每个数的代价为它两边的数和它的乘积，问取出这n-2个数的最小代价为多少？
限制：
3 <= n <= 100; 1 <= ai <= 100
思路：
dp 记忆化搜索
对于每个过程其实就是，枚举最后取的数a[i]，然后把区间[l,r]分割成[l,i]和[i,r]两部分。
dp[l][r]=min(gao(l,i)+a[left]*a[i]*a[right]+gao(i,r))
原文：http://blog.csdn.net/whai362/article/details/44242427