852000₫
33win 33win 33win01 33win68 Năm thứ 5 (1631), tháng 7, Hoàng Thái Cực theo triều Minh thiết lập Lục bộ, Đa Nhĩ Cổn được mệnh chưởng quản công việc bộ Lại. Cũng trong năm đó, Đa Nhĩ Cổn tham gia Trận Đại Lăng Hà, dẫn đến toàn thắng của quân Hậu Kim. Truyền thuyết kể lại, Đa Nhĩ Cổn tự mình đấu tranh anh dũng, Tổ Đại Thọ tính toán cho dâng Cẩm Châu hòa hoãn, nhưng Đa Nhĩ Cổn cùng A Ba Thái giả vờ thua, dụ quân Minh xuất thành tiêu diệt, từ đó đánh tan tác quân Minh. Liền sang năm sau (1632), Đa Nhĩ Cổn tòng chinh, tiếp tục tiến đánh Sát Cáp Nhĩ.
33win 33win 33win01 33win68 Năm thứ 5 (1631), tháng 7, Hoàng Thái Cực theo triều Minh thiết lập Lục bộ, Đa Nhĩ Cổn được mệnh chưởng quản công việc bộ Lại. Cũng trong năm đó, Đa Nhĩ Cổn tham gia Trận Đại Lăng Hà, dẫn đến toàn thắng của quân Hậu Kim. Truyền thuyết kể lại, Đa Nhĩ Cổn tự mình đấu tranh anh dũng, Tổ Đại Thọ tính toán cho dâng Cẩm Châu hòa hoãn, nhưng Đa Nhĩ Cổn cùng A Ba Thái giả vờ thua, dụ quân Minh xuất thành tiêu diệt, từ đó đánh tan tác quân Minh. Liền sang năm sau (1632), Đa Nhĩ Cổn tòng chinh, tiếp tục tiến đánh Sát Cáp Nhĩ.
Để tính toán Khoảng cách Levenshtein, ta sử dụng thuật toán quy hoạch động, tính toán trên mảng 2 chiều (n+1)*(m+1), với n, m là độ dài của chuỗi cần tính. Sau đây là đoạn mã ''(S, T là chuỗi cần tính khoảng cách, n, m là độ dài của chuỗi S, T)'':