knapsack

i am facing problems while solving knapsack problems using C++. Help me out. i tried googling for it and found a page regarding it but it solved it using greed algo. but its not 100% trustworthy to produce the optimal result. also can anyone give me an idea of how to solve these questions by...