Блог пользователя suggi_d_luffy

Not understanding the solution.
Автор suggi_d_luffy, история, 11 лет назад, По-английски

problem link : ABCPATH solution link : Solution Not understanding why the two const int arrays dx,dy are taken and also preempted with certain specific values(0,-1,1).

  • Проголосовать: нравится
  • 0
  • Проголосовать: не нравится

»
11 лет назад, скрыть # |
 
Проголосовать: нравится +2 Проголосовать: не нравится

Crypto Cup 2.0 soon

→ Ответить
»
11 лет назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится

Have you tried a naive algorithm to solve the problem? The values are just 8 directions that you can move from any cell. (row + dy[i], col + dx[i]) for all values of i from 0 to 7. And the solution uses dynamic programming. But I think you should try a recursive one which will look similar to dfs. And then try memoizing it and after that you could make it iterative.

→ Ответить