Question

c语言求解动态规划算法的这道题怎么做啊，求大神！！！

c语言求解动态规划算法的这道题怎么做啊，求大神！！！各水源以100m³为一个单位供水，求解所需总费用最少

Answer 1

int main()
{int n,m,ans[101][101]={0};
scanf("%d%d",&n,&m);
for(int i=1;i<=n;i++)
for(int j=1;j<=m;j++)
scanf("%d",&ans[i][j]);
for(int i=2;i<=n;i++)
ans[i][1]=ans[i-1][1]+ans[i][1];
for(int i=2;i<=m;i++)
ans[1][i]=ans[1][i]+ans[1][i-1];
for(int i=2;i<=n;i++)
for(int j=2;j<=m;j++)
if(ans[i-1][j]<ans[i][j-1])
ans[i][j]=ans[i-1][j]+ans[i][j];
else
ans[i][j]=ans[i][j-1]+ans[i][j];
printf("%d\n",ans[n][m]);
system ("pause");
}