#5. Xâu Con Chung Dài Nhất Quy Hoạch Động | LCS Problem

[@vanlongphan6451]

em thấy anh giảng khá hay và dễ hiểu , mong anh ra tiếp serie QHĐ này giúp những bạn newbie như e đi ạ, cảm ơn anh nhiều ạ ^^

[@minhnguyen-ky4zu]

cho bạn nào chưa lần ra được cách truy vấn : i,j = n,m trace = [] while(i > 0 and j > 0): if x[i-1] == y[j-1] : trace.append(x[i-1]) elif f[i-1][j] > f[i][j-1] : i-= 1 else : j -= i trace.reverse() #đảo ngược mảng là ra

[@katorihai7863]

người ta code C++ đi hướng dẫn code Python vậy ông

[@minhnguyen-ky4zu]

@@katorihai7863 đang học python thì code python thôi, paste lên chat gpt nó chuyển sang c++ có gì đâu

[@VoThanhHa]

@@katorihai7863 thời nào rồi bạn, chép code vào gpt là có mọi loại code nn khác rồi lo gì

[@Vuicungtonhe]

@@katorihai7863 c++ đấy ạ

[@huynhkhanghao1450]

em cảm ơn anh nhiều, mong anh ra thêm nhiều dạng qhđ hơn

[@Hadesorka308]

hay quá nè anh ơi

[@28tech_]

Cảm ơn em

[@QUANGHUYNGHIEM-t4s]

qhd đúng là ảo quá, em từng ngồi suy nghĩ làm sao để tìm được quy luật bảng phương án rất khoai

[@lesy4509]

anh làm cái CTDL GT thì tuyệt

[@ToVu-yz1jz]

Quá hay rồi.

[@bldouyin4145]

làm nhiều về qhđ đi anh zai

[@duong-nc]

Truy vết cho ai cần nhé: (Với ans trả ra xâu con chung có độ dài lớn nhất cuối cùng nếu có nhiều xâu có cùng độ dài) string ans = ""; while(n && m){ if(x[n-1] == y[m-1]){ ans = x[n-1] + ans; n--; m--; } else dp[n][m-1]

[@nguyenquocthanh7752]

anh ơi làm thêm video sửa bài chia đa giác đi anh

[@Leo_Nguyen2005]

anh ơi, giảng viên cho 3 xâu thì như nào ạ

[@cheemsseem7264]

Nào a rảnh thì tổ chức giải cho ae coder đi phần thưởng là 1 khoá học chẳng hạn?

[@28tech_]

Hehe. Cái này thì đơn giản mà sợ ko có ai tham gia

[@hugnt]

a ơi mấy bài QHĐ này toàn O(n^2) thôi ạ? có giảm độ phức tạp nữa đc k a?

[@quyle2185]

nào làm về dp digit đi anh

[@nguyenquocthanh7752]

Trên một dòng sông có n (n ∈ N∗) máy bơm nước với công suất bơm tương ứng là v1, v2, ... , vn/m3 trong 1 giây. Người ta sử dụng (bật hoặc tắt) các máy bơm này để bơm nước vào một chiếc hồ có dung tích là D m3(D ∈ N∗).Hỏi cần bật tắt những máy bơm nào để sau k giây, hồ sẽ đầy nước (đúng bằng giá trị D). em có bài này không hiểu anh sửa r giải thích giúp em được không ạ

[@BEARVN257]

bài này giống như dãy con có tổng bằng S

[@blan39212]

14:00 a Lộc ơi, sao xâu con chung dài nhất lại là abad ạ, em nhìn mà vẫn chưa hiểu đc vấn đề 😅😅😥😥

[@minhnguyen-ky4zu]

anh tên Lộc à:)))

[@Lunguyen08]

Series qhd này còn ko anh😢😢😢

[@oanlekieu5453]

này phải nhánh cận ko a e thấy giống giống knapsack

[@NamNguyenAnonymous]

in ra xâu con chung đấy thì sao anh 🙈

[@nguyenhuy6734]

em thấy anh cho công thức và làm theo nhưng ít giải thích tại sao lại dùng nó, mấy bài trước anh cx không nói kĩ

[@28tech_]

Có nhiều cái em dựa vào và tư duy thì tốt hơn vì cod nhiều cái ko thể giải thích và nói chi tiết hơn được.

[@thegioicongnghe556]

bài này lùa bò có đc k a

[@dqhuy3862]

e vẫn chưa hiểu tại sao nếu x[i] khác y[j] thì lại lấy max của 2 giá trị thế a

[@minhnguyen-ky4zu]

nhìn vào bảng chạy tay là thấy rõ b, giống nhau thì số xâu con chung +1, còn nếu mà khác nhau thì phải giữ lấy cái xâu con lớn nhất đã được ghi nhận ở những lần trước

[@vailonmayni]

anh oi lam sao de in ra day con day a?

[@28tech_]

Phần truy vết này anh chưa có làm video được

[@binhle-mt4yo]

ac ad nữa á anh

[@thanhtainguyen7699]

anh ơi em có góp ý là sau này anh chỉnh video của anh tiếng to lên đc ko ạ, nó hơi nhỏ.

[@28tech_]

Okie em ơi, cố gắng mở to lên cho a tí 🤓🤓

[@quythayhat]

anh dùng phần mềm j code thế, bữa giờ em dùng code:::block ko à :>

[@28tech_]

Sublime text nhé em

[@ChrisDung-144]

Phần truy vết cho ai cần // truy vet string lcs = ""; int i = n, j = m; while(i > 0 && j > 0) { if(x[i - 1] == y[j - 1]) { lcs += x[i - 1]; i--; j--; } else if(dp[i - 1][j] > dp[i][j - 1]) { i--; } else { j--; } } reverse(lcs.begin(), lcs.end()); cout

[@traninhtheanh6138]

Ra video qhđ ít quá a 😔😔😔

[@vanvothe4817]

Vì nó khó, muôn hình vạn trạng

[@thanhhoaitu4025]

Bạn tham gia khóa học của a ấy để được học nhiều hơn nha