0/1 knapsack problem | example| dynamic programming

  Рет қаралды 328,167

Education 4u

Education 4u

Күн бұрын

Пікірлер: 84
@harshlimbadiya9956
@harshlimbadiya9956 5 жыл бұрын
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.
@pawanthanay
@pawanthanay 6 жыл бұрын
thank you !! 10:37 one small mistake..
@TheTechWorld4U
@TheTechWorld4U 2 жыл бұрын
12:00 mam that is maximux value earned not weight
@akhilsaiii4318
@akhilsaiii4318 2 жыл бұрын
Inta daridram ayna question inta varuku chudala But thanks for the information
@rajaammarzia8704
@rajaammarzia8704 6 жыл бұрын
Kindly use another pager ... if u have. Dont turn again and again
@FarmerSon18
@FarmerSon18 Жыл бұрын
Sahi hai bhai
@mohammadzubair5657
@mohammadzubair5657 Жыл бұрын
A 4 sheet paper 1 rs 1 sheet
@dhanushkumar8903
@dhanushkumar8903 Жыл бұрын
If u people not getting then get lost guys. She has explained well keep going❤️
@srivardhansuryavanshi5987
@srivardhansuryavanshi5987 8 ай бұрын
Ma'am please pull the camera little upwards so that we could see the full page....!!!
@shubhamalchetti2157
@shubhamalchetti2157 6 жыл бұрын
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
@XYZ9630 6 жыл бұрын
weight is 5 that's why
@SanthoshKumar-jc5fg
@SanthoshKumar-jc5fg 2 жыл бұрын
@@dsaikumar7017 then y took 6 0,1,2,3,4 enough na
@_simpy7826
@_simpy7826 Жыл бұрын
​@@SanthoshKumar-jc5fgthere isn't a bag with 0 kg
@esha.....7906
@esha.....7906 Жыл бұрын
N+1 we have to take
@rupalisharma6351
@rupalisharma6351 5 жыл бұрын
u r not taking first maximum value like in ascending order?
@lokeshreddy5671
@lokeshreddy5671 6 жыл бұрын
Very easy to understand Mam
@bhilvijayvijay327
@bhilvijayvijay327 Жыл бұрын
Why 3 value is not considered in step 1
@shreeshkant8106
@shreeshkant8106 2 жыл бұрын
T(1, 1) also gives maximum value 3 then why are you writing zero 0 at that place?
@Santhosh-vx6jo
@Santhosh-vx6jo 2 жыл бұрын
Hmm crt
@Santhosh-vx6jo
@Santhosh-vx6jo 2 жыл бұрын
But wrong she said when it comes in negative value you should ignore it:)
@hinaparmar3784
@hinaparmar3784 3 жыл бұрын
Mam u have done incorrect please first correct it and then upload 🥴
@mohanapriyatcs4179
@mohanapriyatcs4179 11 ай бұрын
Can u pls say the correct answer for (2,2)
@SuryaSurya-bf3mi
@SuryaSurya-bf3mi 9 ай бұрын
3
@aartimashram6859
@aartimashram6859 2 жыл бұрын
Thank u ma'am i understood esily❤🙏
@azlanjutt6769
@azlanjutt6769 Жыл бұрын
It's wrong!
@nalingupta5001
@nalingupta5001 Жыл бұрын
if we just need the last column why did we calculate all 5?
@saf025murali.mannam2
@saf025murali.mannam2 6 ай бұрын
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
@GoliBodhini
@GoliBodhini 3 жыл бұрын
Superb explanation mam..tq mam
@pavanms9472
@pavanms9472 Жыл бұрын
Don't turn pages again n again..
@hiranmayapanda1948
@hiranmayapanda1948 9 ай бұрын
Dhanyabaad mam
@kasthoorisrinivasreddy9601
@kasthoorisrinivasreddy9601 3 жыл бұрын
Mam if weight is 20 then how to take columna
@srinivasaraokagitha1477
@srinivasaraokagitha1477 2 жыл бұрын
If profiles=(60,100,120), weight=(10,20,30)&m=50. Then what are optimal solution
@nagarajunag271
@nagarajunag271 2 жыл бұрын
😂😂👏🏻
@vinaybathula1365
@vinaybathula1365 2 жыл бұрын
what is the item value=
@sanjaygorakhpuriya7519
@sanjaygorakhpuriya7519 5 жыл бұрын
Good explanation
@harish.i6438
@harish.i6438 6 ай бұрын
in step 2,2 you took j as 1 mam pls check it
@aminanouna7703
@aminanouna7703 5 жыл бұрын
great explication thank's
@Kiran45_18
@Kiran45_18 3 жыл бұрын
Good one... But need to improve In explanation
@Sneha-qu8rb
@Sneha-qu8rb 9 ай бұрын
Thank you mam
@fazalurrehman1348
@fazalurrehman1348 6 жыл бұрын
level ....well done
@eswarroy8093
@eswarroy8093 2 жыл бұрын
mam, is there any shortcut for large values
@Karthikyerram
@Karthikyerram 2 жыл бұрын
didn't understand anything ma'am 😓
@nagut7402
@nagut7402 Жыл бұрын
why 3 is not consided in step 1
@vijayannapureddy9894
@vijayannapureddy9894 Жыл бұрын
the second value came as negative so we choosen first value
@mr.tinnu.editz......2661
@mr.tinnu.editz......2661 2 жыл бұрын
Item 4 as not taken why mam
@MrMikomi
@MrMikomi 6 жыл бұрын
Why write on the reverse side of the paper? What a silly thing to do!
@abGameXpro
@abGameXpro 6 ай бұрын
Impressive
@ArunKumar-yq9rs
@ArunKumar-yq9rs 2 жыл бұрын
Doesn't explained when w[i] will be used🤷
@riyanirmalkumar7356
@riyanirmalkumar7356 9 ай бұрын
Ur fluency is little hard to understand mam
@safiyagani-5565
@safiyagani-5565 Жыл бұрын
Ma'am aap nai galat nikala nd please short mai mat li jie please confused I am
@dard-e-dil3101
@dard-e-dil3101 Жыл бұрын
Full confuse kar dii maam
@ronypaul6053
@ronypaul6053 5 жыл бұрын
Full mistakes... Pls refer
@Akshit99179
@Akshit99179 10 ай бұрын
Are u serious For Learning ?
@hayaaaa9273
@hayaaaa9273 6 жыл бұрын
How hou calculate 7 at 2,5
@mydreamrsn838
@mydreamrsn838 3 жыл бұрын
Bro how we value. 7 at 2,5
@nirajmeshram4
@nirajmeshram4 5 жыл бұрын
mam plzzzzzz firstly clear yuor concepts .........................
@unboxinghonestreview619
@unboxinghonestreview619 6 жыл бұрын
T(3,2) value is 5 not 3
@aishwaryakothalikar5424
@aishwaryakothalikar5424 2 жыл бұрын
Pls say profit to value
@ayshaissa21
@ayshaissa21 5 жыл бұрын
Well done.
@AhamBrahmosmi
@AhamBrahmosmi 5 жыл бұрын
Nice
@saichand1344
@saichand1344 5 жыл бұрын
Form t(1,2) max value are intered directtly....i didn't stand it
@GoliBodhini
@GoliBodhini 3 жыл бұрын
Ha u have to check the table .that 1 row n 2nd column ..so t(1,2) is 3
@deepakrana7508
@deepakrana7508 6 жыл бұрын
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
@Dhhjh1950
@Dhhjh1950 2 жыл бұрын
T(2,5) value is 4
@cvismenu
@cvismenu 6 жыл бұрын
Thanx
@travelWithHarsh2.0
@travelWithHarsh2.0 6 жыл бұрын
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
@nirajmeshram4 5 жыл бұрын
bro if you have weight 5 then you have the colomn from 0-5
@XYZ9630
@XYZ9630 6 жыл бұрын
thank you
@naveenkanth7123
@naveenkanth7123 5 жыл бұрын
Not ❌
@tinukasaniya5658
@tinukasaniya5658 11 күн бұрын
isse ganda kch ho skta h ky kch smj me nii aaya saare steps alg alg tarike se smjhaye h 😂😂
@himanshumagar3050
@himanshumagar3050 Жыл бұрын
niceeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeee
@safiyagani-5565
@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
@aadityasinghrajput4623
@aadityasinghrajput4623 3 ай бұрын
Overall wrong
@Secret_reddy
@Secret_reddy Жыл бұрын
Aaa@
@ravisiddam
@ravisiddam 6 жыл бұрын
This is not 0/1 knapsack problem
@nandinisaha13
@nandinisaha13 5 жыл бұрын
Sorry but not understandable...
@hrishabhmanshore4274
@hrishabhmanshore4274 6 жыл бұрын
kuch bhi pada rahi hai.
@dhavaseelan407
@dhavaseelan407 2 жыл бұрын
🙂👍👍
@amitabhbacchan-cz5ou
@amitabhbacchan-cz5ou 2 жыл бұрын
O angrej thoda hindi m bhi bol liya kro
@khurramabbas7694
@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
@anshalrajput983
@anshalrajput983 5 жыл бұрын
kitna ganda pdaya hai aise koi krta hai kya kbhi page idhar kbhi udhar kuch bhi pta nhi chl rha max kese liya hai
@RajeshTechnoz
@RajeshTechnoz 3 жыл бұрын
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....
4.5 0/1 Knapsack - Two Methods - Dynamic Programming
28:24
Abdul Bari
Рет қаралды 2,9 МЛН
Family Love #funny #sigma
00:16
CRAZY GREAPA
Рет қаралды 55 МЛН
Players vs Pitch 🤯
00:26
LE FOOT EN VIDÉO
Рет қаралды 127 МЛН
Hoá Học 12 - Ôn Tập Chương 8 // Lý Thuyết
5:03
0/1 Knapsack problem | Dynamic Programming
13:29
WilliamFiset
Рет қаралды 168 М.
4.7 Traveling Salesperson Problem - Dynamic Programming
15:25
Abdul Bari
Рет қаралды 1,5 МЛН