if(i==j)
return 0;
if(i==j-1)
{
m[i][j]=a[i]*a[i+1]*a[i+2];
return m[i][j];
}
min=Getmin(i,i)+Getmin(i+1,j)+a[i]*a[i+1]*a[j+1];
for(int k=i+1;k<j;k++)
{
n=Getmin(i,k)+Getmin(k+1,j)+a[i]*a[k+1]*a[j+1];
if(n<min)
min=n;
}
m[i][j]=min;
return min;
}
int main()
{
int n,i,end;
while(cin>>n)
{
if(n==0)
break;
for(i=1;i<=n;i++)
cin>>a[i]>>end;
a[i]=end;//要给最后一个n+1的那个数组赋值
memset(m,-1,sizeof(m));//初始化
cout<<Getmin(1,n)<<endl<<endl;//计算获取乘法次数最小的次数
}
return 1;
}
相关源代码：
#include
#include
using namespace std;
int a[255],m[255][255],n;//数组代表每个卡片的数字 另一个代表矩阵相乘 n代表有几张卡牌
int Getmin()
{
int len;
for(len=1;len<n;len++)//len可以说是代表计算的长度
{
int i,j,k;
for(i=1,j=len+1;j<n;i++,j++)//1 3
{
int min=999999999;
for(k=i;k<j;k++)
{
int sum=m[i][k]+m[k+1][j]+a[i-1]*a[k]*a[j];//11 23 0 1 3
if(sum<min)
min=sum;
}
m[i][j]=min;
}
自我介绍一下，小编13年上海交大毕业，曾经在小公司待过，也去过华为、OPPO等大厂，18年进入阿里一直到现在。
深知大多数前端工程师，想要提升技能，往往是自己摸索成长或者是报班学习，但对于培训机构动则几千的学费，着实压力不小。自己不成体系的自学效果低效又漫长，而且极易碰到天花板技术停滞不前！
因此收集整理了一份《2024年Web前端开发全套学习资料》，初衷也很简单，就是希望能够帮助到想自学提升又不知道该从何学起的朋友，同时减轻大家的负担。
既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，基本涵盖了95%以上前端开发知识点，真正体系化！
由于文件比较大，这里只是将部分目录大纲截图出来，每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频，并且后续会持续更新
如果你觉得这些内容对你有帮助，可以添加V获取：vip1024c （备注前端）
总结
-
对于框架原理只能说个大概，真的深入某一部分具体的代码和实现方式就只能写出一个框架，许多细节注意不到。
-
算法方面还是很薄弱，好在面试官都很和蔼可亲，擅长发现人的美哈哈哈…（最好多刷一刷，不然影响你的工资和成功率???）
-
在投递简历之前，最好通过各种渠道找到公司内部的人，先提前了解业务，也可以帮助后期优秀 offer 的决策。
-
要勇于说不，对于某些 offer 待遇不满意、业务不喜欢，应该相信自己，不要因为当下没有更好的 offer 而投降，一份工作短则一年长则 N 年，为了幸福生活要慎重选择！！！
第一次跳槽十分忐忑不安，和没毕业的时候开始找工作是一样的感受，真的要相信自己，有条不紊的进行。如果有我能帮忙的地方欢迎随时找我，比如简历修改、内推、最起码，可以把烦心事说一说，人嘛都会有苦恼的～
sdnimg.cn/img_convert/41a409bca685b4ea0e0aa1a5589c3e09.png)
第一次跳槽十分忐忑不安，和没毕业的时候开始找工作是一样的感受，真的要相信自己，有条不紊的进行。如果有我能帮忙的地方欢迎随时找我，比如简历修改、内推、最起码，可以把烦心事说一说，人嘛都会有苦恼的～
祝大家都有美好的未来，拿下满意的 offer。
版权声明：本文为博主作者：古鲁希88原创文章，版权归属原作者，如果侵权，请联系我们删除！
原文链接：https://blog.csdn.net/m0_61549556/article/details/137189740
