c语言程序数字塔三角,数字三角形-数字塔-C语言实现.doc

数字三角形-数字塔-C语言实现.doc

(2页)

本资源提供全文预览，点击全文预览即可全文预览,如果喜欢文档就下载吧，查找使用更方便哦！

9.90 积分

/*数字塔-数字三角形问题-动态规划算法练习功能：给定一个由N行数字组成的数字三角形，计算出从三角形的顶至底的一条路径，使该路径经过的数字总和最大，以及路径。作者：猪来投胎时间：2012-7-10*/#include#define N 4int main(){ int A[N][N],B[N][N]={0},C[N][N]={0},D[N];//B存放数据，C存放状态，D存放路径 int i,j; int M,k; //输入数据 for(i = 0;i0;){ if(C[i][k]==0) {i--;D[i] = A[i][--k];}//对角线 else {i--;D[i] = A[i][k];} } //打印路径 printf("D的结果:\n"); for(i = 0;i

 天天文库所有资源均是用户自行上传分享，仅供网友学习交流，未经上传用户书面授权，请勿作他用。