# Knapsack Problems?

What are your favourite knapsack problems? Please link them in the answer. I just learnt the algo and would like to get proficient in it. Thanks

2 Likes
1 Like

this qn itself says it is knapsack problem, u can get ac in first attempt in this qn… easy one

7 Likes

nice problem of knapsack…

6 Likes

Some of them below are good

https://codeforces.com/contest/364/problem/B

http://codeforces.com/problemset/problem/95/E

http://www.codeforces.com/problemset/problem/190/A

http://codeforces.com/problemset/problem/19/B

http://www.spoj.pl/problems/KNAPSACK/

http://community.topcoder.com/stat?c=problem_statement&pm=11511&rd=14545

http://pclub.in/index.php/wpc-archives/16-kodefest-solutions/86-problem-d

http://www.spoj.pl/problems/PIGBANK/

http://www.spoj.pl/problems/GNYR09F/

http://www.spoj.pl/problems/THREECOL/

http://www.spoj.pl/problems/AE1B/

http://www.spoj.pl/problems/ARRANGE/

Will Add more to the List if come across some Knapsack problems

10 Likes

what Knapsack itself. i have been looking around on the net, but could not understand the theory yet. i am a nwebie.
thnx

1 Like

This is a pretty good simple knapsack problem: http://www.codechef.com/problems/PPTEST/

Another slightly tougher knapsack problem: www.spoj.com/problems/BACKPACK/

2 Likes

it really helped

Nice Collection

nice one

i think i found a helpful info here: http://www.programminglogic.com/knapsack-problem-dynamic-programming-algorithm/

Solve this http://www.spoj.com/problems/PARTY/
Good way to start DP and knapsack type problem

2 Likes

Are you sure each of the above problems is an application of knapsack? I have solved some of them and i don’t think so. For example-

1. MIXTURES - Matrix Chain Multiplication
2. AGGRCOW - Binary search