0/1 knapsack problem | example| dynamic programming

0/1 knapsack problem using dynamic programming example

[@harshlimbadiya9956]

In the first step you are forgot to check this condition ( j < weight(i) )condition is true then, Eqution are: T(i-1,j). I request to check it.

[@GoliBodhini]

Superb explanation mam..tq mam

[@ShivaKaalaCreations]

12:00 mam that is maximux value earned not weight

[@aartimashram6859]

Thank u ma'am i understood esily❤🙏

[@azlanjutt6769]

It's wrong!

[@nalingupta5001]

if we just need the last column why did we calculate all 5?

[@akhilsaiii4318]

Inta daridram ayna question inta varuku chudala But thanks for the information

[@bhilvijayvijay327]

Why 3 value is not considered in step 1

[@srivardhansuryavanshi5987]

Ma'am please pull the camera little upwards so that we could see the full page....!!!

[@eswarroy8093]

mam, is there any shortcut for large values

[@Sneha-qu8rb]

Thank you mam

[@hiranmayapanda1948]

Dhanyabaad mam

[@hinaparmar3784]

Mam u have done incorrect please first correct it and then upload 🥴

[@mohanapriyatcs4179]

Can u pls say the correct answer for (2,2)

[@SuryaSurya-bf3mi]

3

[@abGameXpro]

Impressive

[@vinaybathula1365]

what is the item value=

[@kasthoorisrinivasreddy9601]

Mam if weight is 20 then how to take columna

[@shreeshkant8106]

T(1, 1) also gives maximum value 3 then why are you writing zero 0 at that place?

[@Santhosh-vx6jo]

Hmm crt

[@Santhosh-vx6jo]

But wrong she said when it comes in negative value you should ignore it:)

[@mr.tinnu.editz......2661]

Item 4 as not taken why mam

[@saf025murali.mannam2]

Mam T(1,1),4) is there T(1,1)=0 but max(0,4) is 4 but you write im matrix 0 why mam pls solve my dout

[@srinivasaraokagitha1477]

If profiles=(60,100,120), weight=(10,20,30)&m=50. Then what are optimal solution

[@nagarajunag271]

😂😂👏🏻

[@dhavaseelan407]

🙂👍👍

[@aishwaryakothalikar5424]

Pls say profit to value

[@pavanms9472]

Don't turn pages again n again..

[@Karthikyerram]

didn't understand anything ma'am 😓

[@ArunKumar-yq9rs]

Doesn't explained when w[i] will be used🤷

[@Kiran45_18]

Good one... But need to improve In explanation

[@harish.i6438]

in step 2,2 you took j as 1 mam pls check it

[@dhanushkumar8903]

If u people not getting then get lost guys. She has explained well keep going❤️

[@himanshumagar3050]

niceeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeee

[@nagut7402]

why 3 is not consided in step 1

[@vijayannapureddy9894]

the second value came as negative so we choosen first value

[@Akshit99179]

Are u serious For Learning ?

[@Dhhjh1950]

T(2,5) value is 4

[@safiyagani-5565]

Ma'am aap nai galat nikala nd please short mai mat li jie please confused I am

[@dard-e-dil3101]

Full confuse kar dii maam

[@riyanirmalkumar7356]

Ur fluency is little hard to understand mam

[@Secret_reddy]

Aaa@

[@safiyagani-5565]

(2, 3) =7 Uh sad (2, 3) =4 waha se aap nai jo b step liye sb galat hai uh confused me sry mai aap k sari Vedos ko I am dislike I am not satisfied sry maam

[@amitabhbacchan-cz5ou]

O angrej thoda hindi m bhi bol liya kro

[@khurramabbas7694]

bahut hi bekaar padhai hai kuch acche se explain nhi ki hai kaun value ki trah aai nhi batai bus aise karenge to aise aayega yhi batai hai bada hi bekar padhai hai

[@RajeshTechnoz]

You don't have enough proper knowledge and it's worst explanation from your side u completely copying the information from internet and saying us ....and also Please improve your English communication... it's becoming difficult to understand....

[@pawanthanay]

thank you !! 10:37 one small mistake..

[@lokeshreddy5671]

Very easy to understand Mam

[@fazalurrehman1348]

level ....well done

[@aminanouna7703]

great explication thank's

[@rupalisharma6351]

u r not taking first maximum value like in ascending order?

[@sanjaygorakhpuriya7519]

Good explanation

[@ayshaissa21]

Well done.

[@shubhamalchetti2157]

As there are 4 weights given then why to go from 0 to 5 and why not from 0 to 4 while preparing the table

[@XYZ9630]

weight is 5 that's why

[@SanthoshKumar-jc5fg]

@@dsaikumar7017 then y took 6 0,1,2,3,4 enough na

[@_simpy7826]

​@@SanthoshKumar-jc5fgthere isn't a bag with 0 kg

[@esha.....7906]

N+1 we have to take

[@rajaammarzia8704]

Kindly use another pager ... if u have. Dont turn again and again

[@FarmerSon18]

Sahi hai bhai

[@mohammadzubair5657]

A 4 sheet paper 1 rs 1 sheet

[@XYZ9630]

thank you

[@cvismenu]

Thanx

[@AhamBrahmosmi]

Nice

[@unboxinghonestreview619]

T(3,2) value is 5 not 3

[@hayaaaa9273]

How hou calculate 7 at 2,5

[@mydreamrsn838]

Bro how we value. 7 at 2,5

[@ronypaul6053]

Full mistakes... Pls refer

[@MrMikomi]

Why write on the reverse side of the paper? What a silly thing to do!

[@saichand1344]

Form t(1,2) max value are intered directtly....i didn't stand it

[@GoliBodhini]

Ha u have to check the table .that 1 row n 2nd column ..so t(1,2) is 3

[@nirajmeshram4]

mam plzzzzzz firstly clear yuor concepts .........................

[@naveenkanth7123]

Not ❌

[@deepakrana7508]

T(2,2) m I or j ki value 1 or 2 how mtlb kuch bhe pdha Rhee ho etnii mistake kri h please sudhar lo

[@hrishabhmanshore4274]

kuch bhi pada rahi hai.

[@ravisiddam]

This is not 0/1 knapsack problem

[@travelWithHarsh2.0]

Firstly i would like to thank you for this tutorial. But i have one concern related to my question, which i have solved with the helped of your tutorial. { weight: 7, value: 160 }, { weight: 3, value: 90 }, { weight: 2, value: 15 } capacity = 20; When i solved this, then i found i have to take second and third (weight:3, and weight:2) option, my question is how can we know that, how many units i have to pick, like for above question i have to pick 6 units of weight:3 and one unit of weight:2. please update me. Thanks Harsh

[@nirajmeshram4]

bro if you have weight 5 then you have the colomn from 0-5

[@anshalrajput983]

kitna ganda pdaya hai aise koi krta hai kya kbhi page idhar kbhi udhar kuch bhi pta nhi chl rha max kese liya hai

[@nandinisaha13]

Sorry but not understandable...