Re: [闲聊] 每日LeetCode

楼主: Rushia (みけねこ的鼻屎)   2024-01-26 15:48:36
576. Out of Boundary Paths
给你一些数字 m = 列数, n = 行数, maxMove = 移动步数, startRow 和 startColumn为
矩阵的出发座标,求出移动 1~maxMove 步后共有几种结果会走出矩阵外外,因为数字很大
要取MOD。
1.模拟从起始座标往四个方向前进,如果出界就把res+1 否则继续往四个方向不断dfs,
直到没步数或出界。
2.直接跑会TLE,因为在走的过程中可能会走到已经算过的点,所以可以用memo记忆化搜
索,dp[i][j][k] 表示当前位置最多使用 k 步会走出去的路径数量。
Java Code:
作者: JIWP (JIWP)   2024-01-26 15:49:00
大师
作者: sustainer123 (caster)   2024-01-26 15:50:00
一直dp一直爽 哇哇呜呜呜

Links booklink

Contact Us: admin [ a t ] ucptt.com