Augmented memory-efficient Knapsack DP algorithm to also return optimal path midpoint.