275. 传纸条(DP)
纸条要经由许多同学传到对方手里,小渊坐在矩阵的左上角,坐标 (1,1),小轩坐在矩阵的右下角,坐标 (m,n)。现在,请你帮助小渊和小轩找到这样的两条路径。如果一个点你硬要走两次我只给你加一次,就相当于走了一次之后这个点的值就变成了0,如果考虑第二次的时候,只要走任何一个不为0的(题目告诉我们没有负数)点都比走这个0要给的值多得多,所以直接这样写即可,接下来的 m 行是一个 m×n 的矩阵,矩阵中第 i 行 j 列的整数表示坐在第 i 行 j 列的学生的好心程度,每行的 n 个整数之间用空格隔开。
原创
2024-04-07 10:39:36 ·
935 阅读 ·
0 评论