Dùng quy hoạch động 0/1 knapsack. Gọi ~dp[i][j]~ là tổng giá trị lớn nhất khi xét ~i~ đồ chơi đầu tiên và trọng lượng không quá ~j~. Sau khi tính xong, truy vết ngược từ ~dp[n][m]~ để lấy danh sách chỉ số được chọn.