Solve knapsack problem of LoveLive! School Idol Festival