Finding Optimal Paths - Dynamic Programming

Поделиться
HTML-код
  • Опубликовано: 2 фев 2025

Комментарии • 22

  • @amankaushik8912
    @amankaushik8912 5 лет назад +2

    you are ridicioulsly good at explaining
    recersively

  • @jeffmathieu4430
    @jeffmathieu4430 3 года назад +3

    Thank you! this helps a lot for my school project

  • @rishmithahahaha
    @rishmithahahaha 3 года назад

    Thank you so much for this explanation! Very clear and crisp

  • @cocoarecords
    @cocoarecords 6 лет назад +8

    you are ridicioulsly good at explaining

  • @shahzebahmad7866
    @shahzebahmad7866 5 лет назад +1

    great work bro..thanks alot

  • @KEKW-lc4xi
    @KEKW-lc4xi Год назад +1

    Would this be applicable to graphs that have nodes that have conditional attributes? For example a passive skill tree graph in Diablo or Path of Exile?

  • @jeevanreddy2964
    @jeevanreddy2964 4 года назад +2

    What would be the time complexity for this algorithm? I did this technique u mentioned using 2 for loops and got the answer.. but is that the most optimal way of doing it or do I need to do it using dfs/bfs?

  • @srinivass9312
    @srinivass9312 4 года назад

    Thank You. Very nicely explained. But, I was only not clear, on really where this concept will be applicable in real-time scenarios. Normally, we try to get the shortest path, but here we are trying to get the maximum score.

    • @KEKW-lc4xi
      @KEKW-lc4xi Год назад

      I'm here because I'm attempting to tackle the Diablo 4 paragon board, and this methodology seems to be a step in the right direction for me. However, I believe this approach begins to lose its effectiveness when dealing with graphs that contain conditional nodes. For instance, if a specific number of nodes have been unlocked within a given radius or degree of freedom of one tile, the attributes will undergo changes. Moreover, certain tile attributes can also be influenced by the aggregate of other attributes, and so on.

    • @nathalieibrahim7484
      @nathalieibrahim7484 2 месяца назад

      each path gives me total reward for passing in it, here we are maximizing the values we can get from reaching the target through different paths so we chose the path with the highest total reward

  • @Wuaners
    @Wuaners 4 месяца назад

    Is it i-1 on the right down corner?

  • @Prodcater
    @Prodcater 2 года назад +1

    any one has code for this problem?

  • @CharacterD2023
    @CharacterD2023 3 года назад

    does any one know how to keep track on what path you can go using this algorithm?

  • @37no37
    @37no37 4 года назад

    Hi, thanks, can I use the same concept to planning and write a looop

  • @milesofmadison8528
    @milesofmadison8528 8 лет назад

    U r a great. Always teach

  • @crimsoncad3230
    @crimsoncad3230 4 года назад

    What if the value at arr[0][0] is 100 ???
    Then we are not taking that into account.

    • @mielke10
      @mielke10 4 года назад +1

      Just add the value of arr[0][0] to your base cases

  • @enriquegutierrezb
    @enriquegutierrezb 6 лет назад +3

    Can you put the code?

    • @Pokerstarsvevo
      @Pokerstarsvevo 5 лет назад

      you could need undestand DFS man... practice himself is a good choise..

  • @Pokerstarsvevo
    @Pokerstarsvevo 5 лет назад

    Thank you a lot...

  • @saeedmalmer9312
    @saeedmalmer9312 2 года назад

    Hello, do you have the MATLAB code for this tutorial? Can you please send it to me?