这道题的妙处在于把原问题看成矩阵连乘问题，求这些矩阵相乘的最小乘法次数，比如一个i*k矩阵乘一个k*j的矩阵，他们的乘法次数就是i*k*j （联想矩阵乘法的三层循环），题目说的取走一张牌，类似于矩阵相乘除去k，所以根据这个条件分析可以联想到矩阵。
题目要求首尾两端不可取，也就是求到最后只剩下一个矩阵（一共n-1个）。
用一个p数组就可以记录每个矩阵的行和列，比如：p[i]，p[i+1]，p[i+2]就可以表示一个i*（i+1）的矩阵和一个（i+1）*（i+2）的矩阵。
1 #include<cstdio>
2 #include<cstring>
3 #include<vector>
4 #include<algorithm>
5 #include<stdlib.h>
6 #include<iostream>
7 #include<cmath>
8 using namespace std;
9 int dp[105][105],p[105];
10
11 int solve(int n){
12 for(int d=2;d<=n;d++)
13 for(int i=1;i<=n-d+1;i++){
14 int j=i+d-1;
15 dp[i][j]=dp[i+1][j]+p[i-1]*p[i]*p[j];//k=i的情况，因为要取min，先拿出来计算，否则最小值一直都是0
16 for(int k=i+1;k<j;k++)
17 dp[i][j]=min(dp[i][j],dp[i][k]+dp[k+1][j]+p[i-1]*p[k]*p[j]);
18 }
19 return dp[1][n];
20 }
21
22 int main(){
23 int n;
24 scanf("%d",&n);
25 memset(dp,0,sizeof(dp));
26 for(int i=0;i<n;i++) scanf("%d",p+i);//用来存每个矩阵的行和列
27 printf("%d\n",solve(n-1));//n-1个矩阵
28 return 0;
29 }
![2022-08-20：给定区间的范围[xi,yi]，xi＜=yi，且都是正整数， 找出一个坐标集合set，set中有若干个数字， set要和每个给定的区间，有交集。 求set的最少需要几个数。 比如给](https://www.kunjuke.com/file/css/thumb/9.jpg/280-180.jpg)
![2021-10-19：缺失的区间。给定一个排序的整数数组 nums ，其中元素的范围在 闭区间 [lower, upper] 当中，返回不包含在数组中的缺失区间。力扣163。](https://www.kunjuke.com/file/css/thumb/5.jpg/280-180.jpg)
![2022-10-11：一个整数区间 [a, b] ( a ＜ b ) 代表着从 a 到 b 的所有连续整数，包括 a 和 b。 给你一组整数区间intervals，请找到一个最小的集合 S， 使得](https://www.kunjuke.com/file/css/thumb/10.jpg/280-180.jpg)
