- 博客(3)
- 收藏
- 关注
原创 动态规划求解矩阵连乘
问题: 给定n个矩阵{A1,A2,……An},其中Ai与Ai+1是可乘的,i = 1,2,……,n-1。考察这n个矩阵的连乘积A1A2,……,An。加括号的位置不同,计算数乘次数不同。 计算最少数乘次数,并给出最优解。 得出递归式: m[i][j]= 0
2017-06-10 20:37:09 495
原创 C++打印图形
1.正三角形#includevoid main(){int n;cin>>n;for(int i=1;i{for(int j=1;jcoutfor(j=1;jcoutcout}}运行结果2.倒三角形#includevoid main(){int n;cin>>n;for(int i=n;i>=1
2017-06-09 20:51:12 14322 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人