求解矩阵最小路径问题

c语小菜鸟发布于 2021-12-04 14:04， 1160 次点击

给定一个m行n列的矩阵，从左上角开始每次只能向右或者向下移动，最后到达右下角的位置，路径上所有数字累加起来作为这条路径的路径和。编写一个实验程序求所有路径和中最小路径和。以及路径为...

1 回复

rjsp2021-12-04 16:23

算法差不多是这样:
for( 行 )
for( 列 )
值 += min(左边的值，上边的值);
return 右下角位置的值。