Yêu cầu cài đặt bằng hai cách: Đệ quy có nhớ và quy hoạch động với mảng hai chiều
Cho một tập gồm các số, hãy kiểm tra xem liệu có thể phân chia tập hợp này thành hai tập con, thỏa mãn tổng của các phần tử trong cả hai tập hợp con này là bằng nhau hay không?
Cho ví dụ tập hợp {1,5,11,5} có thể phân thành hai vùng là {1,5,5} và {11}. Hai vùng này có tổng bằng nhau
Tập hợp {1,5,3} không có cách nào phân vùng chúng thành hai vùng có tổng bằng nhau
Input: Dòng đầu tiên gồm số nguyên T biểu thị số test
Ứng với mỗi test gồm hai dòng.
Dòng đầu tiên của mỗi test là số N, biểu thị số phần tử trong tập hợp và dòng thứ hai của mỗi test biểu thị các phần tử của tập hợp đó
Ouput: Đưa ra YES nếu tập đã cho có thể phân thành hai tập con thỏa mãn tổng của các phần tử trong hai tập con đó là bằng nhau, nếu khác thì đưa ra NO
Giới hạn:
1 <= T<= 100
1 <= N<= 100
0 <= arr[i]<= 1000