Maximum Sum Increasing Subsequence Dynamic Programming

Given an array, find maximum sum increasing subsequence in this array.

[ObsaSiyo]

This is the quickest and easiest explanation for Maxiumun Sum ... Thank you

[t_min_o]

Thank you Tushar, (Gautam Gambhir).
tushar-How do we solve this problem?
me- Let me guess, it is inside Dynamic Programming Playlist, so DP.
tushar-Yes, We will use, Dp
me-I knew it! Im a genius

[Pyropter]

Thank you for your videos. Dynamic programming is the hardest thing I've ever had to learn.

[SmartProgramming]

awesome explanation sir, thank you, keep it up 👍👍👍👍🙂🙂🙂🙂

[shubhamagrawal]

"Tushar the dynamic programmer" :P

[srinathtangudu]

can u please explain the proof rather than the algo

[BaljitDeot]

Thanks Tushar!! Greats series on DP. One quick question, in your code you make T array= length+1 and then you adjust your logic to compensate this extra. Why not map 1-1 inputArray and T array. for(int i=1; i < T.length; i++){
for(int j = 0; j <i; j++){
if(arr[i] > arr[j]){
T[i] = Math.max(T[i], T[j] + arr[i]);
}
}

[Joemakatozi]

Thanks for the great videos. I like the step by step walk through of the algorithm.

[viralindian]

You should be in apple 😋 you are geneous 😊

[SangHwaJung]

you did great job very easy understandable

[KirubaEbenezer]

In my Dreams full of Tushor Videos....

[shallysh]

Great videos... really helpful :)...can you mention the time complexity analysis also in your videos at the end?

[codevlogger]

But this solution is O(n^2). Can't it be done in O(n) ?

[akshatjain]

Can't you also talk about the idea of code.why we are really doing these things?

[sameerranjan]

Kadane's Algorithm : please one on this by the time u would make it I would know it but for others

[mayurkulkarni]

Great tutorials! I have a request, can you cover some NP complete problems and theory! Thanks!

[SanjitKumar-hwhd]

Nice explanation ! but can't figure where Dynamic Programming occurred

[ihsana]

Isn't the max sub-array is the array itself? There are no negative values in this array.

[The_Promised_Neverland...]

I come here to see the recurrence relation...That's it🤣🤣😂😂

[rawanalfar]

Can this considered as EREW PRAM algorithm?