（每日一练28841）题目名称：开学趣闻之美食诱惑

[文盲老顾]

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

老顾在某次C站周赛时碰到这个题目，当时老顾想复杂了。这次在每日一练中碰到，写了个简单版的，没想到通过了。

n = int(input())
arr = [list(map(int,input().split())) for _ in range(n)]
dp = [[0 for _ in range(n)] for _ in range(n)]
dp[0][:] = [sum(arr[0][:v + 1]) for v in range(n)]
for i in range(1,n):
    dp[i][0] = arr[i][0] + dp[i - 1][0]
    for j in range(1,n):
        dp[i][j] += min(dp[i - 1][j],dp[i][j - 1]) + arr[i][j]
print(dp[-1][-1])

这个题目，就是 leetcode 第64题的做法，应该是少了条件说明。