摘要： 题目链接：http://poj.org/problem?id=1651区间DP思想：定义dp[i][j]表示区间(i,j)删除其中的所有元素后(当然是不包括i,j了啊)的最优值，那么dp[i][j]=min(dp[i][k]+dp[k][j]),其中k为区间i,j中最后删除的元素,(i 2 #include 3 #include 4 #include 5 using namespace std; 6 #define INF 10000100 7 int dp[110][110]; 8 int a[110]; 9 void init()10 {11 for(int i=0;i>a[... 阅读全文