Parallelize sequential code in C++ using CUDA -- 2

We have a sequential code in C++ at a staring point. The code is very simple dynamic algorithm for solving 0/1 Knapsack problem. We need to parallelize this code so that it runs as fast as it can, and maximizes GPU usage.