0/1 knapsack problem using dynamic programming example
Пікірлер: 82
@harshlimbadiya99564 жыл бұрын
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.
@GoliBodhini3 жыл бұрын
Superb explanation mam..tq mam
@ShivaKaalaCreations Жыл бұрын
12:00 mam that is maximux value earned not weight
@nalingupta5001 Жыл бұрын
if we just need the last column why did we calculate all 5?
@eswarroy8093 Жыл бұрын
mam, is there any shortcut for large values
@vinaybathula1365 Жыл бұрын
what is the item value=
@bhilvijayvijay32711 ай бұрын
Why 3 value is not considered in step 1
@aartimashram68592 жыл бұрын
Thank u ma'am i understood esily❤🙏
@azlanjutt6769 Жыл бұрын
It's wrong!
@hiranmayapanda19485 ай бұрын
Dhanyabaad mam
@akhilsaiii43182 жыл бұрын
Inta daridram ayna question inta varuku chudala But thanks for the information
@kasthoorisrinivasreddy96013 жыл бұрын
Mam if weight is 20 then how to take columna
@Sneha-qu8rb5 ай бұрын
Thank you mam
@srivardhansuryavanshi59874 ай бұрын
Ma'am please pull the camera little upwards so that we could see the full page....!!!
@abGameXpro2 ай бұрын
Impressive
@mr.tinnu.editz......2661 Жыл бұрын
Item 4 as not taken why mam
@saf025murali.mannam22 ай бұрын
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
@shreeshkant81062 жыл бұрын
T(1, 1) also gives maximum value 3 then why are you writing zero 0 at that place?
@Santhosh-vx6jo2 жыл бұрын
Hmm crt
@Santhosh-vx6jo2 жыл бұрын
But wrong she said when it comes in negative value you should ignore it:)
@hinaparmar37842 жыл бұрын
Mam u have done incorrect please first correct it and then upload 🥴
@mohanapriyatcs41797 ай бұрын
Can u pls say the correct answer for (2,2)
@SuryaSurya-bf3mi5 ай бұрын
3
@srinivasaraokagitha14772 жыл бұрын
If profiles=(60,100,120), weight=(10,20,30)&m=50. Then what are optimal solution
@nagarajunag271 Жыл бұрын
😂😂👏🏻
@dhavaseelan4072 жыл бұрын
🙂👍👍
@aishwaryakothalikar5424 Жыл бұрын
Pls say profit to value
@harish.i64382 ай бұрын
in step 2,2 you took j as 1 mam pls check it
@dhanushkumar890311 ай бұрын
If u people not getting then get lost guys. She has explained well keep going❤️
@pavanms94728 ай бұрын
Don't turn pages again n again..
@nagut74027 ай бұрын
why 3 is not consided in step 1
@vijayannapureddy98947 ай бұрын
the second value came as negative so we choosen first value
@himanshumagar30509 ай бұрын
niceeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeee
@ArunKumar-yq9rs Жыл бұрын
Doesn't explained when w[i] will be used🤷
@Kiran45_182 жыл бұрын
Good one... But need to improve In explanation
@Dhhjh19502 жыл бұрын
T(2,5) value is 4
@Secret_reddy Жыл бұрын
Aaa@
@Karthikyerram Жыл бұрын
didn't understand anything ma'am 😓
@riyanirmalkumar73565 ай бұрын
Ur fluency is little hard to understand mam
@Akshit991796 ай бұрын
Are u serious For Learning ?
@safiyagani-5565 Жыл бұрын
Ma'am aap nai galat nikala nd please short mai mat li jie please confused I am
@dard-e-dil310111 ай бұрын
Full confuse kar dii maam
@amitabhbacchan-cz5ou2 жыл бұрын
O angrej thoda hindi m bhi bol liya kro
@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
@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
@RajeshTechnoz2 жыл бұрын
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....
@pawanthanay6 жыл бұрын
thank you !! 10:37 one small mistake..
@lokeshreddy56715 жыл бұрын
Very easy to understand Mam
@rupalisharma63515 жыл бұрын
u r not taking first maximum value like in ascending order?
@aminanouna77035 жыл бұрын
great explication thank's
@fazalurrehman13486 жыл бұрын
level ....well done
@shubhamalchetti21576 жыл бұрын
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
@XYZ96306 жыл бұрын
weight is 5 that's why
@SanthoshKumar-jc5fg2 жыл бұрын
@@dsaikumar7017 then y took 6 0,1,2,3,4 enough na
@_simpy7826 Жыл бұрын
@@SanthoshKumar-jc5fgthere isn't a bag with 0 kg
@esha.....790610 ай бұрын
N+1 we have to take
@sanjaygorakhpuriya75195 жыл бұрын
Good explanation
@ayshaissa215 жыл бұрын
Well done.
@cvismenu6 жыл бұрын
Thanx
@rajaammarzia87046 жыл бұрын
Kindly use another pager ... if u have. Dont turn again and again
@FarmerSon1811 ай бұрын
Sahi hai bhai
@mohammadzubair56579 ай бұрын
A 4 sheet paper 1 rs 1 sheet
@XYZ96306 жыл бұрын
thank you
@AhamBrahmosmi4 жыл бұрын
Nice
@hayaaaa92736 жыл бұрын
How hou calculate 7 at 2,5
@mydreamrsn8382 жыл бұрын
Bro how we value. 7 at 2,5
@unboxinghonestreview6195 жыл бұрын
T(3,2) value is 5 not 3
@saichand13445 жыл бұрын
Form t(1,2) max value are intered directtly....i didn't stand it
@GoliBodhini3 жыл бұрын
Ha u have to check the table .that 1 row n 2nd column ..so t(1,2) is 3
@ronypaul60535 жыл бұрын
Full mistakes... Pls refer
@MrMikomi5 жыл бұрын
Why write on the reverse side of the paper? What a silly thing to do!
@naveenkanth71235 жыл бұрын
Not ❌
@nirajmeshram45 жыл бұрын
mam plzzzzzz firstly clear yuor concepts .........................
@hrishabhmanshore42746 жыл бұрын
kuch bhi pada rahi hai.
@ravisiddam5 жыл бұрын
This is not 0/1 knapsack problem
@deepakrana75085 жыл бұрын
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
@travelWithHarsh2.06 жыл бұрын
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
@nirajmeshram45 жыл бұрын
bro if you have weight 5 then you have the colomn from 0-5
@nandinisaha135 жыл бұрын
Sorry but not understandable...
@anshalrajput9835 жыл бұрын
kitna ganda pdaya hai aise koi krta hai kya kbhi page idhar kbhi udhar kuch bhi pta nhi chl rha max kese liya hai