最近感觉自己太菜了, 想做一道水题找找自信, 结果越发自卑QwQ
这道题目的空间一维优化我居然看了半天才看懂
其实主要是那个作者没有讲清楚, 让我迷糊了半天, 下面我来谈谈我对于这个状态转移方程的理解吧.
对于 , 由于是数组滚动, 而且是从左往右滚动的, 故
是已经更新过的值, 对应于二维数组中的
, 而对于目前,
的值处于一个正在更新但还没有更新的状态, 它里面存的值对应于二维数组中
的值.
原作者的描述确实让人看着有点迷QwQ, 有图有真相
另外这位作者判断障碍物的位置的方法非常好, 用了一个方向数组, 值得表扬, 但是, 它貌似没有判断数组越界的情况呀QwQ.