giải bằng c++ và sử dụng phương pháp quy hoạch động

Đây là một bài toán tính tổ hợp chập k của n, và ta có thể giải bằng phương pháp quy hoạch động. Dưới đây là một đoạn code C++ để giải bài toán này: ```cpp #include <iostream> #include <fstream> using namespace std; const int MAX = 1001; int dp[MAX][MAX]; int main() { ifstream infile("THCK.INP"); ofstream outfile("THCK.OUT"); int n, k; infile >> n >> k; for (int i = 0; i <= n; i++) { for (int j = 0; j <= min(i, k); j++) { if (j == 0 || j == i) { dp[i][j] = 1; } else { dp[i][j] = dp[i-1][j-1] + dp[i-1][j]; } } } outfile << dp[n][k]; infile.close(); outfile.close(); return 0; } ``` Trong đoạn code trên, ta sử dụng một mảng `dp` để lưu trữ các giá trị tổ hợp chập k của n. Với mỗi giá trị `dp[i][j]`, ta tính bằng cách lấy tổ hợp chập k của `i-1` và `j-1`, cộng với tổ hợp chập k của `i-1` và `j`. Cuối cùng, ta ghi kết quả vào file `THCK.OUT`. Với input là `8 5`, output sẽ là `56`.