The Fractional Knapsack - Greedy Algorithms

[@ezekielgrey7999]

I thought this was a really good video on fractional knapsack, and also one of the only ones on fractional that I found on KZbin.

[@natshxo]

Very confusing, mentioning many different variables at once without visual representation / obvious definitions.

[@DHIRENX]

we need algorithm... concept is ok.. example is ok... presentation was superb but where is the algorithm sir.

[@hasnainabbasdilawar8832]

Toturials for theives lol. Anyhow, that was pretty much comprehensive note!

[@himanshusatone160]

how to proceed the problem if we encounter the (value/weight ) ratio of all the items to be same....

[@ekanshrohal483]

Hi Humanshu, best of luck for tomorrow's exam :p Go with the item with the least weight.

[@himanshusatone160]

ok bruh...all the best :p

[@KaranSingh-ty5xr]

I guess going with any fraction of any item in any combination will yield the same result. :3

[@aishwaryasawnani1187]

how the value of first item came 3.5?

[@KaranSingh-ty5xr]

A really cool explanation. denks :3

[@hariharansubramanian8988]

I think you have taken pains to explain this concept.Thank you very much.But you need to seamlessly integrate concepts of optimal substructure and greedy choice property better here.It will help comprehension better.

[@rehababdelwahab1906]

Good video, thanks (y)

[@VikramBharadwajHelloWorld]

Thanks! :)

[@krunalsolanki]

Thanks :)

[@cooldudeyanarp]

all of 4+ all of 2+ remaining of 1 will give maximum 26.5 (5/5*15)+(5/5*5)+(13/20*10)=26.5 then why is your answer 24??

[@SatyamSharma-fc9ty]

confusing..

[@HabiburRahman-xs9gb]

u making this more complicated

[@Leon-pn6rb]

This was confusing :/

[@rkalyankumar]

super confusing.. all that I can hear is i, k, m & n .. nothing more nothing less!