#include <stdio.h> #include <stdlib.h> #include <assert.h> #include <string.h> typedef struct matrix { int row; int col; } matrix; typedef struct minCost { int cost; int mid; } minCost; minCost** func(matrix* mt, ssize_t count) { int i, j, step, min, temp, mid; minCost **rows; rows = (minCost **)malloc(count*(sizeof(minCost*))); for(i=0;i<count;i++) rows[i] = (minCost *)malloc((count-i)*sizeof(minCost)); for(i=0;i<count;i++) { rows[i][0].cost=0; rows[i][0].mid=-1; } for(step=1;step<count;step++) for(j=0;j<count-step;j++) { min=mt[j].row*mt[j].col*mt[j+step].col +rows[j][0].cost+rows[j+1][step-1].cost;//__page_break__ mid=j; for(i=1;i<step;i++) { temp=rows[j][i].cost+rows[j+i+1][step-i-1].cost +mt[j].row*mt[j+i].col*mt[j+step].col; if(min>temp) { min=temp; mid=j+i; } } rows[j][step].cost=min; rows[j][step].mid=mid; } printf("%d, %d\n", rows[0][count-1].cost, rows[0][count-1].mid); return rows; } int rel(minCost **mc, ssize_t count) { int i; for(i=0;i<count;i++) free(mc[i]); free(mc); } int main(int argc, char *argv[]) { minCost **temp; matrix ma[]={{30,35},{35,15},{15,5},{5,10},{10,20},{20,25}}; temp=func(ma, sizeof(ma)/sizeof(ma[0])); rel(temp, sizeof(ma)/sizeof(ma[0])); } <This article edit by Zhao Jia Wei and from: http://www.dreamblow.cn/.>
![c](https://img-home.csdnimg.cn/images/20210720083646.png)
![image/gif](https://img-home.csdnimg.cn/images/20210720083352.png)
![text/x-c](https://img-home.csdnimg.cn/images/20210720083646.png)
![rar](https://img-home.csdnimg.cn/images/20210720083606.png)
![h](https://img-home.csdnimg.cn/images/20210720083646.png)
![application/msword](https://img-home.csdnimg.cn/images/20210720083327.png)
![text/x-c](https://img-home.csdnimg.cn/images/20210720083646.png)
![application/msword](https://img-home.csdnimg.cn/images/20210720083327.png)
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![text/x-c](https://img-home.csdnimg.cn/images/20210720083646.png)
![application/msword](https://img-home.csdnimg.cn/images/20210720083327.png)
![doc](https://img-home.csdnimg.cn/images/20210720083327.png)
![avatar-default](https://csdnimg.cn/release/downloadcmsfe/public/img/lazyLogo2.1882d7f4.png)
- 加油妹妹2013-11-04为什么我编译不了呢? 有没有简单点的程序啊
![avatar](https://profile-avatar.csdnimg.cn/default.jpg!1)
- 粉丝: 0
- 资源: 5
我的内容管理 展开
我的资源 快来上传第一个资源
我的收益
登录查看自己的收益我的积分 登录查看自己的积分
我的C币 登录后查看C币余额
我的收藏
我的下载
下载帮助
![voice](https://csdnimg.cn/release/downloadcmsfe/public/img/voice.245cc511.png)
![center-task](https://csdnimg.cn/release/downloadcmsfe/public/img/center-task.c2eda91a.png)
最新资源
![feedback](https://img-home.csdnimg.cn/images/20220527035711.png)
![feedback-tip](https://img-home.csdnimg.cn/images/20220527035111.png)
![dialog-icon](https://csdnimg.cn/release/downloadcmsfe/public/img/green-success.6a4acb44.png)