没有新消息
更多内容
2021-02-19:给定一个二维数组matrix,一个人必须从左上角出发,最后到达右下角。沿途只可以向下或者向右走,沿途的数字都累加就是距离累加和。请问最小距离累加和是多少?
写回答
创建和matrix相同大小且所有元素为零的数组,给新数组赋值,可将数组看做一个多行多列的表格,首先给首行首列赋值,规则为从左到右,从上到下,到达每一个点的路径和,其次给剩余的元素赋值,规则为新数组中该位置的上或左较小的数加上matrix数组中相同位置...全文
5赞
1踩
1评论
自然智慧即可。dp[i][j]的左边和上边,谁小选谁,左边和上边已经确定了,肯定路径最优。
4赞
0踩
这是面试题
什么垃圾玩意
8赞
0评论