用动态规划解决(C语言) 一、问题描述: 长江游艇俱乐部在长江上设置了n个游艇出租站1,2,3…,n。有课可以在这些游艇出租站用游艇,并在下游的任何一个游艇出租站归还游艇。游艇出租站i到游艇出租站j之间的租金为r(i,j),1<=i<j=n。试设计一个算法,计算从游艇出租站i到出租站就j所需的最少租金,并分析算法的计算复杂性。 二、代码: #include<stdio.h> void main() { int r[10][10]; int rr[10][10]; int i,j; int temp=0; int min=0; int k,d; for(i=0;i<3;i++) { for(j=i+1;j<=3;j++) { printf("请输入r[%d][%d]:",i,j); scanf("%d",&r[i][j]); printf("r[%d][%d]=%d",i,j,r[i][j]); } } for(i=0;i<=3;i++) r[i][i]=0; for(i=0;i<3;i++) { for(d=1;d<=3;d++) { for(k=i+1;k<=i+d;k++) { temp=r[i][k]+r[k][i+d]; if(temp<r[i][i+d]) r[i][i+d]=temp; } } } printf("请输入你要走的起点站和终点站(中间用空格):"); scanf("%d %d",&i,&j); printf("%d",r[i][j]); } 三、运算结果