0/1 knapsack problem | example| dynamic programming

  Рет қаралды 310,300

Education 4u

Education 4u

6 жыл бұрын

0/1 knapsack problem using dynamic programming example

Пікірлер: 82
@harshlimbadiya9956
@harshlimbadiya9956 4 жыл бұрын
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
@GoliBodhini 3 жыл бұрын
Superb explanation mam..tq mam
@ShivaKaalaCreations
@ShivaKaalaCreations Жыл бұрын
12:00 mam that is maximux value earned not weight
@nalingupta5001
@nalingupta5001 Жыл бұрын
if we just need the last column why did we calculate all 5?
@eswarroy8093
@eswarroy8093 Жыл бұрын
mam, is there any shortcut for large values
@vinaybathula1365
@vinaybathula1365 Жыл бұрын
what is the item value=
@bhilvijayvijay327
@bhilvijayvijay327 11 ай бұрын
Why 3 value is not considered in step 1
@aartimashram6859
@aartimashram6859 2 жыл бұрын
Thank u ma'am i understood esily❤🙏
@azlanjutt6769
@azlanjutt6769 Жыл бұрын
It's wrong!
@hiranmayapanda1948
@hiranmayapanda1948 5 ай бұрын
Dhanyabaad mam
@akhilsaiii4318
@akhilsaiii4318 2 жыл бұрын
Inta daridram ayna question inta varuku chudala But thanks for the information
@kasthoorisrinivasreddy9601
@kasthoorisrinivasreddy9601 3 жыл бұрын
Mam if weight is 20 then how to take columna
@Sneha-qu8rb
@Sneha-qu8rb 5 ай бұрын
Thank you mam
@srivardhansuryavanshi5987
@srivardhansuryavanshi5987 4 ай бұрын
Ma'am please pull the camera little upwards so that we could see the full page....!!!
@abGameXpro
@abGameXpro 2 ай бұрын
Impressive
@mr.tinnu.editz......2661
@mr.tinnu.editz......2661 Жыл бұрын
Item 4 as not taken why mam
@saf025murali.mannam2
@saf025murali.mannam2 2 ай бұрын
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
@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 2 жыл бұрын
Mam u have done incorrect please first correct it and then upload 🥴
@mohanapriyatcs4179
@mohanapriyatcs4179 7 ай бұрын
Can u pls say the correct answer for (2,2)
@SuryaSurya-bf3mi
@SuryaSurya-bf3mi 5 ай бұрын
3
@srinivasaraokagitha1477
@srinivasaraokagitha1477 2 жыл бұрын
If profiles=(60,100,120), weight=(10,20,30)&m=50. Then what are optimal solution
@nagarajunag271
@nagarajunag271 Жыл бұрын
😂😂👏🏻
@dhavaseelan407
@dhavaseelan407 2 жыл бұрын
🙂👍👍
@aishwaryakothalikar5424
@aishwaryakothalikar5424 Жыл бұрын
Pls say profit to value
@harish.i6438
@harish.i6438 2 ай бұрын
in step 2,2 you took j as 1 mam pls check it
@dhanushkumar8903
@dhanushkumar8903 11 ай бұрын
If u people not getting then get lost guys. She has explained well keep going❤️
@pavanms9472
@pavanms9472 8 ай бұрын
Don't turn pages again n again..
@nagut7402
@nagut7402 7 ай бұрын
why 3 is not consided in step 1
@vijayannapureddy9894
@vijayannapureddy9894 7 ай бұрын
the second value came as negative so we choosen first value
@himanshumagar3050
@himanshumagar3050 9 ай бұрын
niceeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeee
@ArunKumar-yq9rs
@ArunKumar-yq9rs Жыл бұрын
Doesn't explained when w[i] will be used🤷
@Kiran45_18
@Kiran45_18 2 жыл бұрын
Good one... But need to improve In explanation
@Dhhjh1950
@Dhhjh1950 2 жыл бұрын
T(2,5) value is 4
@Secret_reddy
@Secret_reddy Жыл бұрын
Aaa@
@Karthikyerram
@Karthikyerram Жыл бұрын
didn't understand anything ma'am 😓
@riyanirmalkumar7356
@riyanirmalkumar7356 5 ай бұрын
Ur fluency is little hard to understand mam
@Akshit99179
@Akshit99179 6 ай бұрын
Are u serious For Learning ?
@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 11 ай бұрын
Full confuse kar dii maam
@amitabhbacchan-cz5ou
@amitabhbacchan-cz5ou 2 жыл бұрын
O angrej thoda hindi m bhi bol liya kro
@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
@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
@RajeshTechnoz
@RajeshTechnoz 2 жыл бұрын
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
@pawanthanay 6 жыл бұрын
thank you !! 10:37 one small mistake..
@lokeshreddy5671
@lokeshreddy5671 5 жыл бұрын
Very easy to understand Mam
@rupalisharma6351
@rupalisharma6351 5 жыл бұрын
u r not taking first maximum value like in ascending order?
@aminanouna7703
@aminanouna7703 5 жыл бұрын
great explication thank's
@fazalurrehman1348
@fazalurrehman1348 6 жыл бұрын
level ....well done
@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 10 ай бұрын
N+1 we have to take
@sanjaygorakhpuriya7519
@sanjaygorakhpuriya7519 5 жыл бұрын
Good explanation
@ayshaissa21
@ayshaissa21 5 жыл бұрын
Well done.
@cvismenu
@cvismenu 6 жыл бұрын
Thanx
@rajaammarzia8704
@rajaammarzia8704 6 жыл бұрын
Kindly use another pager ... if u have. Dont turn again and again
@FarmerSon18
@FarmerSon18 11 ай бұрын
Sahi hai bhai
@mohammadzubair5657
@mohammadzubair5657 9 ай бұрын
A 4 sheet paper 1 rs 1 sheet
@XYZ9630
@XYZ9630 6 жыл бұрын
thank you
@AhamBrahmosmi
@AhamBrahmosmi 4 жыл бұрын
Nice
@hayaaaa9273
@hayaaaa9273 6 жыл бұрын
How hou calculate 7 at 2,5
@mydreamrsn838
@mydreamrsn838 2 жыл бұрын
Bro how we value. 7 at 2,5
@unboxinghonestreview619
@unboxinghonestreview619 5 жыл бұрын
T(3,2) value is 5 not 3
@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
@ronypaul6053
@ronypaul6053 5 жыл бұрын
Full mistakes... Pls refer
@MrMikomi
@MrMikomi 5 жыл бұрын
Why write on the reverse side of the paper? What a silly thing to do!
@naveenkanth7123
@naveenkanth7123 5 жыл бұрын
Not ❌
@nirajmeshram4
@nirajmeshram4 5 жыл бұрын
mam plzzzzzz firstly clear yuor concepts .........................
@hrishabhmanshore4274
@hrishabhmanshore4274 6 жыл бұрын
kuch bhi pada rahi hai.
@ravisiddam
@ravisiddam 5 жыл бұрын
This is not 0/1 knapsack problem
@deepakrana7508
@deepakrana7508 5 жыл бұрын
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.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
@nandinisaha13
@nandinisaha13 5 жыл бұрын
Sorry but not understandable...
@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
4.5 0/1 Knapsack - Two Methods - Dynamic Programming
28:24
Abdul Bari
Рет қаралды 2,7 МЛН
Final muy increíble 😱
00:46
Juan De Dios Pantoja 2
Рет қаралды 51 МЛН
1 or 2?🐄
00:12
Kan Andrey
Рет қаралды 48 МЛН
0/1 Knapsack problem | Dynamic Programming
13:29
WilliamFiset
Рет қаралды 143 М.
0/1 knapsack problem-Dynamic Programming | Data structures and algorithms
27:31
Jenny's Lectures CS IT
Рет қаралды 1,1 МЛН
3.1 Knapsack Problem - Greedy Method
15:30
Abdul Bari
Рет қаралды 2,2 МЛН
0/1 Knapsack Problem Dynamic Programming
15:50
Tushar Roy - Coding Made Simple
Рет қаралды 1,9 МЛН
hamiltonian circuit problem using backtracking
8:16
Education 4u
Рет қаралды 268 М.