Create KnacpSack-DP