group knapsack, tree DP
add comment