leetcode hard模式专杀1269. Number of Ways to Stay in the Same Place After Some Steps

题干: https://leetcode.com/problems/number-of-ways-to-stay-in-the-same-place-after-some-steps/ 前言:这题确实TMD有点难。 我一开始尝试用动态规划,但是没找好状态转移方程,可能是直觉不太好,然后尝试用回溯法来做。 之所以用回溯法,是因为我把每一步的决策看成三选一的决策动作,然后通过决策树的回溯遍历,自然可以
相关文章
相关标签/搜索