Zxsoul

分类

题解(5)

/ 注册

全部文章（共1篇）

题解 | #网格图#

【网格图.题解】思路对于图表类问题，给多少信息就直接放在 DP 维度中就好了，由于题目中新填了一个限制，所以对于当前的位置来说，可能需要知道上一次转移的具体信息，所以在开一维度记录有那个方向的数转移而来表示到且是由的方向转移而来的方案数，那么答案就是对于我们有五中状态...

动态规划

2021-09-15

1 562