Cho các tham số sau, thiết kế một thuật toán để giải quyết vấn đề.
Đưa ra một danh sách các số nguyên và tổng mục tiêu, tìm tất cả các tổ hợp số từ danh sách cộng lại thành tổng mục tiêu.
Input: Một danh sách các số nguyên (có thể trùng nhau) và một số nguyên mục tiêu

Output: Tất cả các tổ hợp số từ danh sách cộng lại thành tổng mục tiêu

Thuật toán:

1. Tạo một mảng 2 chiều `dp` có kích thước `n+1`x`s+1`, trong đó `n` là số phần tử trong danh sách, `s` là số nguyên mục tiêu:
   - `dp[i][j]` đại diện cho khả năng có thể tạo ra mục tiêu `j` bằng cách sử dụng các số từ `0` đến `i-1` trong danh sách.
2. Khởi tạo mảng `dp`:
   - `dp[0][0] = 1`: Có thể tạo ra mục tiêu `0` từ danh sách rỗng.
   - Đối với mọi `j` từ `1` đến `s`: `dp[0][j] = 0` vì không có số nào để cộng với `0` để tạo ra `j`.
   - Đối với mọi `i` từ `1` đến `n`:
      - `dp[i][0] = 1`: Có thể tạo ra mục tiêu `0` bằng cách không cộng gì cả.
      - Đối với mọi `j` từ `1` đến `s`:
         - Nếu `j` nhỏ hơn số thứ tự `i` trong danh sách (tức là không thể sử dụng số `i` để tạo ra `j`), thì `dp[i][j] = dp[i-1][j]` (khả năng tạo ra `j` không thay đổi so với dòng trên).
         - Nếu `j` lớn hơn hoặc bằng số thứ tự `i` trong danh sách (tức là có thể sử dụng số `i` để tạo ra `j`), thì `dp[i][j] = dp[i-1][j] + dp[i-1][j-a[i-1]]`, trong đó `a[i-1]` là giá trị của số thứ tự `i-1` trong danh sách (lưu ý là số thứ tự `i` là `i-1` trong mảng `a` vì chỉ số trong mảng bắt đầu từ `0`).
3. Truy vấn mảng `dp` để xác định tất cả các tổ hợp số từ danh sách cộng lại thành tổng mục tiêu:
   - Bắt đầu từ ô `dp[n][s-1]` (nhớ trừ đi `1` vì chỉ số trong mảng bắt đầu từ `0`), xem xét các phép di chuyển sang ô bên trái và ô phía trên (để tránh trường hợp đi xuống):
      - Nếu ô bên trái có giá trị bằng `1` (nghĩa là có thể sử dụng số thứ tự `i-1` trong danh sách để tạo ra mục tiêu `j`), thì `a[i-1]` là một phần tử của tổ hợp.
      - Nếu ô phía trên có giá trị bằng `dp[i-1][j]` (không sử dụng số thứ tự `i-1` để tạo ra mục tiêu `j`), thì `a[i-1]` không phải là một phần tử của tổ hợp.
   - Lặp lại quá trình này cho đến khi duyệt qua tất cả các phần tử của mảng `dp`.

Độ phức tạp: Độ phức tạp của thuật toán là $O(ns)$ vì ta cần tạo và truy vấn một mảng `dp` có kích thước `n+1`x`s+1`.<|end_of_text|>