Create cachingKnapsack.java

contains the implementation of knapsack problem as caching solution solution