Zero One Knapsack | Module : Dynamic Programming | In Hindi | Python | Video_10 смотреть онлайн

Description:

In this video, we start with the famous Knapsack problems and solve the 0-1 knapsack problem where we are required to fill a knapsack with weights up to certain capacity which have the greatest value.

Question Name:
Zero One Knapsack

Question Link:
Pepcoding Portal Link: https://www.pepcoding.com/resources/online-java-foundation/dynamic-programming-and-greedy/zero-one-knapsack-official/ojquestion

Question Statement:
1. You are given a number n, representing the count of items.
2. You are given n numbers, representing the values of n items.
3. You are given n numbers, representing the weights of n items.
3. You are given a number "cap", which is the capacity of a bag you've.
4. You are required to calculate and print the maximum value that can be created in the bag without
overflowing it's capacity.

Note1 - Each item can be taken 0 or 1 number of times. You are not allowed to put the same item again and again

5. For more details watch the video.

Topic: #DynamicProgramming #DP #01knapsack

Used #DataStructure: #2DArrays #Recursion #Memoization #Tabulation

#TimeComplexity: O(2^n)

#SpaceComplexity: O(n*c) //where n is the total number of items and c is the capacity of the bag given to us

--------------------------------------------------------------

Smimilar Questions:

1. Unbounded Knapsack:

a. Pepcoding Portal Link: https://www.pepcoding.com/resources/online-java-foundation/dynamic-programming-and-greedy/unbounded-knapsack-official/ojquestion

2. Fractional Knapsack:

a. Pepcoding Portal Link: https://www.pepcoding.com/resources/online-java-foundation/dynamic-programming-and-greedy/fractional-knapsack-official/ojquestion
--------------------------------------------------------------

Dependent Questions:

1. Unbounded Knapsack:

a. Pepcoding Portal Link: https://www.pepcoding.com/resources/online-java-foundation/dynamic-programming-and-greedy/unbounded-knapsack-official/ojquestion

2. Fractional Knapsack:

a. Pepcoding Portal Link: https://www.pepcoding.com/resources/online-java-foundation/dynamic-programming-and-greedy/fractional-knapsack-official/ojquestion

--------------------------------------------------------------

More Youtube PlayList:

Level 1 In Java English : https://www.youtube.com/playlist?list=PL-Jc9J83PIiHxc8vuYMq3C1KUvqc_jB6L
Level 1 In Java Hindi : https://www.youtube.com/playlist?list=PL-Jc9J83PIiFj7YSPl2ulcpwy-mwj1SSk
Level 2 In Java Hindi : https://www.youtube.com/playlist?list=PL-Jc9J83PIiE-181crLG1xSIWhTGKFiMY
Constructive Algorithm - Level 3 : https://www.youtube.com/playlist?list=PL-Jc9J83PIiGRNj_KILSAuhvAHS4_4Y5N
Geometry - Level 3 : https://www.youtube.com/playlist?list=PL-Jc9J83PIiH0l9IZvdeC55dbFQpdMDSS
Maths for CP - Level 3 : https://www.youtube.com/playlist?list=PL-Jc9J83PIiFs8E0EGeckM89cD8E6sFro
DP - Level 3 : https://www.youtube.com/playlist?list=PL-Jc9J83PIiG1ebya3hpf65MgYYyDkK4W
Euler Tour - Level 3 : https://www.youtube.com/playlist?list=PL-Jc9J83PIiHymm1DHZBkac0_hhFBXryO
Ternary Search : https://www.youtube.com/playlist?list=PL-Jc9J83PIiGiFr2WFAiS9nEssqEoCKC4
Recursion & Backtracking - Level 1 : https://www.youtube.com/playlist?list=PL-Jc9J83PIiFxaBahjslhBD1LiJAV7nKs
Recursion & Backtracking - Level 2 : https://www.youtube.com/playlist?list=PL-Jc9J83PIiHO9SQ6lxGuDsZNt2mkHEn0
Graphs - Level 1 : https://www.youtube.com/playlist?list=PL-Jc9J83PIiHfqDcLZMcO9SsUDY4S3a-v
Dyanmic Programming - Level 1 : https://www.youtube.com/playlist?list=PL-Jc9J83PIiG8fE6rj9F5a6uyQ5WPdqKy
Generic Trees - Level 1 : https://www.youtube.com/playlist?list=PL-Jc9J83PIiEmjuIVDrwR9h5i9TT2CEU_
Time and Space - Level 1 : https://www.youtube.com/playlist?list=PL-Jc9J83PIiFc7hJ5eeCb579PS8p-en4f



---------------------------------------------------------------

Pepcoding has taken the initiative to provide counselling and learning resources to all curious, skillful and dedicated Indian coders. This video is part of the series to impart industry-level web development and programming skills in the community.



We also provide professional courses with live classes and placement opportunities.


For more visit our website: https://bit.ly/2ZCS68a
For more free study resources, visit: https://bit.ly/3liICaJ
Have a look at our result: https://bit.ly/2YcmDZR

Follow us on our Youtube page: https://www.youtube.com/c/Pepcoding/featured
Follow us on our FB page: https://www.facebook.com/pepcoding
Follow us on Instagram: https://www.instagram.com/pepcoding
Follow us on LinkedIn: https://www.linkedin.com/company/pepcoding-education
Follow us on Pinterest: https://in.pinterest.com/Pepcoding/_created/
Follow us on Twitter: https://twitter.com/pepcoding


.

.

.

Happy Programming !!! Pep it up

----------------------------------------------------------------

#DP #DynamicProgramming #01knapsack