How does dynamic programming optimize solutions (2 examples) - Inside code

แชร์
ฝัง
  • เผยแพร่เมื่อ 29 ธ.ค. 2024

ความคิดเห็น • 50

  • @aniketsinha101
    @aniketsinha101 3 ปีที่แล้ว +9

    I have a deep respect for this channel.
    Reasons
    - Quality over Quantity.
    - Focuses on creating a strong base which will help solve other different problem of the same type.
    - Visualize the Problem.

    • @insidecode
      @insidecode  3 ปีที่แล้ว +1

      Oh thanks for your comment!

    • @NinjaBotHax
      @NinjaBotHax 3 ปีที่แล้ว

      this comment was so reasonably complete that I can't comment anything else 😁
      totally agreed, also the visualization part is helping people with picture memory like me understand and learn faster. 😎
      keep up the good work 😍😍 Love from instagram 💛💚💙💜

  • @andresroca9736
    @andresroca9736 3 ปีที่แล้ว +1

    What a concise explanation and awesome pictures. This is why I sort the TH-cam results in upload date order. The TH-cam's algorithm doesn't offer the hot new jewels like this. Great work. Gracias amigo 🤙

    • @insidecode
      @insidecode  3 ปีที่แล้ว

      Thanks for your comment man!

  • @limakbear7029
    @limakbear7029 3 ปีที่แล้ว

    I love DP, just solved a problem (minimum cost path) today that I couldn't solve before, like a month. Now I am in love with DP

  • @DarpaSeven
    @DarpaSeven ปีที่แล้ว +1

    This channel is great. Thanks for making such concepts

    • @insidecode
      @insidecode  ปีที่แล้ว

      Glad you enjoy it!

  • @iezioaudi22
    @iezioaudi22 10 หลายเดือนก่อน

    brilliant as usual!
    THANKS ALOT!!

  • @Kuma117
    @Kuma117 2 ปีที่แล้ว

    4:40 why is dp =[0]*(n+1)?
    Where did the n+1 come from?

    • @insidecode
      @insidecode  2 ปีที่แล้ว

      because we want to store fib(0), fib(1),..., fib(n), and from 0 to n inclusive there are n+1 integers

  • @vikaskamble3431
    @vikaskamble3431 3 ปีที่แล้ว +1

    This was Amazing video..
    Please make a video on thinking of DP solution for a problem if it can be applied.

    • @insidecode
      @insidecode  3 ปีที่แล้ว

      Thanks!
      I'm actually making a course on DP that will be released in July

  • @dheerajdheeraj3541
    @dheerajdheeraj3541 3 ปีที่แล้ว

    Please do a video on sliding window technique..

  • @kcrxkcrx2
    @kcrxkcrx2 3 ปีที่แล้ว

    At 9:13, the cell [1,1] should be 21 rather than 24 right?

    • @insidecode
      @insidecode  3 ปีที่แล้ว +2

      Nope because dp[i][j] is mat[i][j] + the min between dp[i-1][j] and dp[i][j-1], the top and left cells in dp matrix. So dp[1][1] is mat[1][1], which is 19, + the minimum between 5 and 9, and 19+5 is 24

  • @rewelmejiaestrella5979
    @rewelmejiaestrella5979 3 ปีที่แล้ว

    nice video, and excellent way of explaining what is dynamic programming

  • @DeepakKumar-ey7mi
    @DeepakKumar-ey7mi 3 ปีที่แล้ว +1

    Thanks ,you cleared all my doubts❤️

  • @mauricio_agchannels
    @mauricio_agchannels 3 ปีที่แล้ว +1

    I would like u to talk more about Dynamic Programming, its a good topic and hard, there aren`t too much content of it on Ytube.

  • @jessanraj9086
    @jessanraj9086 3 ปีที่แล้ว

    You're doing a great job brother👍🏻

  • @gigolo8013
    @gigolo8013 3 ปีที่แล้ว

    Wow this channel is so amazing

  • @MCStarYT
    @MCStarYT 3 ปีที่แล้ว

    Very good explanation 👏

  • @nitishsingh3470
    @nitishsingh3470 3 ปีที่แล้ว +2

    please make seprate course on udemy for Dynamic Programming (algorithms) with atleast 50 problems your teaching style is just awesome

    • @insidecode
      @insidecode  3 ปีที่แล้ว

      I'm actually making it, I'll try to release it by the end of June, it will contain 20 practice problems

    • @nitishsingh3470
      @nitishsingh3470 3 ปีที่แล้ว

      @@insidecode oh that's great I recently purchased your top 50 coding interview questions course on udemy it's awesome ..

    • @insidecode
      @insidecode  3 ปีที่แล้ว

      happy to hear that! can you please put a review on the platform?

    • @nitishsingh3470
      @nitishsingh3470 3 ปีที่แล้ว

      @@insidecode yes definitely 👍

    • @insidecode
      @insidecode  3 ปีที่แล้ว

      Thanks!

  • @dhanviakash726
    @dhanviakash726 3 ปีที่แล้ว

    Everywhere in the dp problems
    First they start explanaining the subproblems without any code with just theory
    After that they directly move on to the formula which will be used in problem
    No one is explaining in the following steps:
    1. Writing code for divide and conquer
    2. Next adding memoization to that code
    3. Making that recursive code as itervative
    Can you please explain the dp problems according to above steps , so everyone can understand easily and solve the any dp problem easily..🙏

    • @insidecode
      @insidecode  3 ปีที่แล้ว +1

      Thanks for your comment!

    • @dhanviakash726
      @dhanviakash726 3 ปีที่แล้ว

      @@insidecode Expecting more from you sir🤩🙏

  • @Have_a_moment
    @Have_a_moment 2 ปีที่แล้ว

    Tq

  • @samxsharan
    @samxsharan 3 ปีที่แล้ว

    Make in-depth videos on backtracking/recursion please :/

    • @insidecode
      @insidecode  3 ปีที่แล้ว

      I published a whole 3 hours video on recursion recently xd go check it

    • @samxsharan
      @samxsharan 3 ปีที่แล้ว

      @@insidecode 👀 thanks man!

    • @insidecode
      @insidecode  3 ปีที่แล้ว

      You're welcome!

  • @matinhewing1
    @matinhewing1 3 ปีที่แล้ว

    Incredible videos and Udemy content! Are you making more Udemy courses?

    • @insidecode
      @insidecode  3 ปีที่แล้ว +1

      Thanks for the comment!
      Yes a course on dynamic programming is coming at the end of the month

    • @matinhewing1
      @matinhewing1 3 ปีที่แล้ว

      @@insidecode Perfect! I will be buying this! Love your material!

    • @insidecode
      @insidecode  3 ปีที่แล้ว

      Thanks a lot!

  • @mritunjayrout3811
    @mritunjayrout3811 3 ปีที่แล้ว

    Need Miscellaneous problem solving for real world!!

  • @Ludifant
    @Ludifant 3 ปีที่แล้ว

    i don't want to be overly critical, because I like the subject matter, but I do have problems with your accent. I had to watch some bits four times to get what you are saying.

    • @insidecode
      @insidecode  3 ปีที่แล้ว

      Thanks! I'll try to work on that