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
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]
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 ạ
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
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 ạ ^^
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
người ta code C++ đi hướng dẫn code Python vậy ông
@@katorihai7863 đang học python thì code python thôi, paste lên chat gpt nó chuyển sang c++ có gì đâu
@@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ì
em cảm ơn anh nhiều, mong anh ra thêm nhiều dạng qhđ hơn
anh ơi, giảng viên cho 3 xâu thì như nào ạ
hay quá nè anh ơi
Cảm ơn em
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]
Quá hay rồi.
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
anh làm cái CTDL GT thì tuyệt
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 ạ
bài này giống như dãy con có tổng bằng S
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?
Hehe. Cái này thì đơn giản mà sợ ko có ai tham gia
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ĩ
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.
làm nhiều về qhđ đi anh zai
này phải nhánh cận ko a
e thấy giống giống knapsack
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?
Series qhd này còn ko anh😢😢😢
anh oi lam sao de in ra day con day a?
Phần truy vết này anh chưa có làm video được
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
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
bài này lùa bò có đc k a
in ra xâu con chung đấy thì sao anh 🙈
anh ơi làm thêm video sửa bài chia đa giác đi anh
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ỏ.
Okie em ơi, cố gắng mở to lên cho a tí 🤓🤓
nào làm về dp digit đi anh
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 đề 😅😅😥😥
anh tên Lộc à:)))
anh dùng phần mềm j code thế, bữa giờ em dùng code:::block ko à :>
Sublime text nhé em
ac ad nữa á anh
Ra video qhđ ít quá a 😔😔😔
Vì nó khó, muôn hình vạn trạng
Bạn tham gia khóa học của a ấy để được học nhiều hơn nha