Tìm Chuỗi Con Chung Dài Nhất - Programming - Dạy Nhau Học

Có thể bạn quan tâm

programmingc++ anh1231 ( Ngọc Anh) April 21, 2020, 2:42pm #1 em đang làm bài " Tìm chuỗi con chung dài nhất" , kết quả mà em tìm ra sẽ in ra " 1 dòng chứa chuỗi con chung dài nhất . nếu có nhiều chuỗi con chung có cùng độ dài thì chuỗi nào xuất hiện trước sẽ được chọn để ghi vào file" Sherly1001 (Sherly1001) April 21, 2020, 2:07pm #2 Bạn vô link dưới đọc cách dùng markdown để đăng code nha.Và chú ý cách đặt tiêu đề nữa. Tag và category đều không có thêm.Mình để ý là các topic của bạn đều được các mod sửa cho.

Cách post Code dùng Markdown trong Category Programming meta Làm sao để có thể hiển thị syntax highlighting bằng markdown? Các bạn phải đánh dấu ``` như ví dụ dưới đây Chú ý, dấu ``` được tạo ra bởi nút nằm bên trái số 1 trên bàn phím, nút này sẽ là ~ khi bấm giữ Shift Ví dụ cho C Nội dung: ``` void main() { } ``` Và đừng quên ``` ở cuối Kết quả void main() { } Ví dụ cho Pascal Nội dung: ``` Program HelloWorld; Begin WriteLn('Hello world!') {no ";" is required after the last statement of a block - adding one adds a "null statement" to t… 1 Like anh1231 ( Ngọc Anh) April 21, 2020, 2:17pm #3 cảm ơn bạn đã góp ý kiến về bài của mình. Sherly1001 (Sherly1001) April 21, 2020, 2:25pm #4 Thật ra bên dưới có cái edit, bạn k cần tạo topic mới đâu. :v

Lỡ tạo r thì th, bạn close topic này đi nha. :v1 Like noname00 (HK boy) closed April 21, 2020, 2:43pm #5 programming viết chương trình tìm chuỗi chung con dài nhất của 2 chuỗi.dữ liệu ra gồm 1 dòng chứa chuỗi con chung dài nhất . nếu có nhiều chuỗi con chung có cùng độ dài thì chuỗi nào xuất hiện trước sẽ được chọn để ghi ra kết quả. #include<bits/stdc++.h> using namespace std; string X,Y; int LCS(int m, int n) { if(m==0 || n==0) return 0; else if(X[m-1] == Y[n-1]) return 1+LCS(m-1,n-1); else return max(LCS(m-1,n), LCS(m,n-1)); } int LCS_DP(int m , int n) { int**a; a=new int*[m+1]; for(int i=0;i<=…