开学趣闻之美食诱惑

[每日一练社区]

小艺酱又开学了，可是在上学的路上总会又各种意想不到的美食诱惑让小艺酱迟到。
假设小艺酱家到学校是一个n*n的矩阵。
每个格子包含一个诱惑值p，诱惑着小艺，让她迟到。
小艺位于矩阵的左上角，学校在矩阵的右下角落。
小艺想知道自己到达学校所要经历的最小诱惑值是？

输入描述：

第一行输入整数n。(1<=n<=100)
以下n行每行有n个整数表示诱惑值。(1<=p<=100)

输出描述：

输出到达学校需要经历的最小诱惑值。

输入样例：

3
1 3 7
6 2 1
9 8 0

输出样例：

7

返回练习题答题页面

[海轰Pro]

通过100%测试用例✅ 【CSDN｜每日一练】开学趣闻之美食诱惑

[下铺小王]

@微醺007 应该是走格子，小艺在左上角，3代表小艺，第一步只能往下走，诱惑值1；第二步可以往下，可以往右，但右边是3，比下面的6小，所以往右，第三步往下，诱惑值2，第四步往右，诱惑值1，最后往下一步诱惑值0，加起来1+3+2+1=7

[微醺007]

这个怎么设计的，那个7看不懂呀

[请叫我问哥]

@Tony_StarkM 题目不完整，是有限定只能向右或向下的，所以才可以动态规划，如果四个方向都可以只能深搜了

[Tony_StarkM]

有个问题，假设人物初始化在左上角，那么她每次是只能向下或者向右移动吗，会存在这种情况吗

[m0_65528014]

在哪里写这道题呢？