First successful knapsack solution - Density weighted (DP, least discrepancy)