Episode Synopsis "Zero One Knapsack"

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. Note -> Each item can be taken 0 or 1 number of times. You are not allowed to put the same item               again and again. Input Format A number n v1 v2 .. n number of elements w1 w2 .. n number of elements A number cap Output Format A number representing the maximum value that can be created in the bag without overflowing it's capacity Constraints 1 <= n <= 20 0 <= v1, v2, .. n elements <= 50 0 < w1, w2, .. n elements <= 10 0 < cap <= 10 Sample Input 5 15 14 10 45 30 2 5 1 3 4 7 Sample Output 75 --- Send in a voice message: https://podcasters.spotify.com/pod/show/rahulsain/message

Listen "Zero One Knapsack"

More episodes of the podcast algodextrous

• Maximum Sum Non Adjacent Elements
• Count A+B+C+ Subsequences
• Count Encodings
• Arrange Buildings
• Count Binary Strings
• Fractional Knapsack
• Unbounded Knapsack
• Introduction to Dynamic Programming and Greedy
• Zero One Knapsack
• Coin Change Permutations
• Coin Change Combination
• Target Sum Subsets - DP
• Goldmine
• Min Cost In Maze Traversal
• Climb Stairs With Minimum Moves
• Climb Stairs with Variable Jumps
• Climb Stairs
• Print permutations
• Print subsequence
• Print encoding
• Target sum subsets
• Flood fill
• Knight tour problem
• N queen problem
• Introduction to the series
• Algodextrous - what it is about?