Không có những người như bạn thì số người hiểu Quy hoạch động sẽ ít đi rất nhiều. Cảm ơn nhé! Mỗi tội hiểu là một chuyện, tự tìm ra công thức liên hệ bài toán lớn với bài toán cơ sở lại là chuyện khác. Hic. Được cung cấp công thức rồi còn mãi mới hiểu đây :(
anh ơi, hướng dẫn bọn em hiểu bài chia kẹo: Không xé lẻ bao kẹo, hãy chia số túi kẹo thành 2 phần có độ chênh lệch nhỏ nhất. Ví dụ 2 6 4 5 30 thì kết quả là 17 30
Bài này thì tìm dãy con có tổng bằng nửa dãy đã cho (giả sử là S). Nếu không tìm thấy thì giảm S xuống 1 đơn vị và kiểm tra thử có dãy con như thế không? Lặp lại việc giảm S và kiểm tra cho đến khi tìm thấy.
Các bài tập luyện tập :
cses.fi/problemset/task/1745
cses.fi/problemset/task/1093
leetcode.com/problems/partition-equal-subset-sum/
mấy cái này có code tham khảo k anh
bài 2 sad
Anh giảng rất hay và dễ hiểu, em là người mới tiếp cận quy hoạch động thấy rất hay và dễ hiểu
Mong anh ra nhiều bài tập quy hoạch động hơn anh nhé!
Cảm ơn em đã ủng hộ nhé
Không có những người như bạn thì số người hiểu Quy hoạch động sẽ ít đi rất nhiều. Cảm ơn nhé! Mỗi tội hiểu là một chuyện, tự tìm ra công thức liên hệ bài toán lớn với bài toán cơ sở lại là chuyện khác. Hic. Được cung cấp công thức rồi còn mãi mới hiểu đây :(
Bạn có cách nào học Quy hoạch động mau vào không ạ:3
Hay quá anh ơi mong anh ra thêm nhiều video về phần này nữa
😍😍😍😍
Like, hay lắm Anh. Đang hóng in ra các cấu hình có tổng bằng s.
😍😍😍😍
quy hoạch động có tính chất chỉ tìm được giá trị tối ưu nhưng không xác định được phương án tối ưu
@@sonnguyenphuc8142 tìm được nha.
@@congbang2709 tìm bằng cách nào v bạn chỉ mình với
Bài giảng rất hay ạ!
Mong anh lộc ra nhiều hơn nè! Em like video rồi đó
Chia sẻ đi hehe
Hay quá a ơi 😍
From your fan with love
Anh chưa làm cái LIS cải tiến!
@@truongtaman5663 mấy nữa, đang tranh thủ làm 1 video rồi nghỉ 30/4 đây.
cảm ơn anh rất nhiều ạ!
hay rất dễ hiểu
Có cách nào in ra những phần tử tạo lên tổng S k anh ? Ví du in ra 5+3+1
Anh ra thêm nhiều video về quy hoạch động đi anh
anh ơi, hướng dẫn bọn em hiểu bài chia kẹo: Không xé lẻ bao kẹo, hãy chia số túi kẹo thành 2 phần có độ chênh lệch nhỏ nhất. Ví dụ 2 6 4 5 30 thì kết quả là 17 30
chắc là dùng sinh nhị phân thôi
Bài này thì tìm dãy con có tổng bằng nửa dãy đã cho (giả sử là S). Nếu không tìm thấy thì giảm S xuống 1 đơn vị và kiểm tra thử có dãy con như thế không? Lặp lại việc giảm S và kiểm tra cho đến khi tìm thấy.
Cho mình hỏi quy hoạch động là thuật toán vậy các bước để giải bài toán bằng thuật toán này mình cần làm những gì?
Làm nào để in ra các phần tử tạo nên tổng S ?
anh ơi, hầu như những bài chọn tập con theo một tính chất hay kq cho trước, thì mình luôn phải tạo trường hợp cơ sở là 0 hả anh
Để in ra các phần tử hợp lệ mình làm như nào ạ
có cách nào dùng 1 for thui k ô
bài này có thể làm như bài cái túi đc ko ạ? và làm sao để in ra các tập con thỏa mãn vậy anh
Anh cho em hỏi muốn in ra tập con đó thì mình làm như nào ạ?
nếu trường hợp tồn tại phần tử a[i]>S thì sao ạ
Cho em hỏi nếu phần tử ai có số âm thì giải quyết như thế nào ạ?
Nếu phần tử âm thì có thể coi mảng con rỗng có tổng = 0 là lớn nhất.
quả quy hoạch động này hơi lắm bước. e cho 10 phần tử mà số bước đã lên tới 250. có cách nào tối ưu hơn k a
tiếc quá anh ạ hôm qua em thi tin 2 ở ptit có câu tìm tập con tổng bằng 0 , em nhớ anh dạy rồi mà quên cách làm T.T
hay anh ạ
Uh cảm ơn em nhé
Bài này dùng 2 con trỏ đc mà đk anh
bài này tổng S là số lớn hơn số phần tử có thể tạo của mảng thì sao ạ
good
nice
Thanks
khi nào mình dùng mảng 2 chiều và khi nào mình dùng mảng 1 chiều thế ạ
Cái này do sở thích thôi em, em muốn dùng mảng 2 chiều cho rõ ràng cũng được
em xem full QC nhá hehe :D
Haha thank em nhé. Thế thì chả mấy mà giàu
10Q!😍
cho e xin web bài đó trong hacker rank ạ
Em đang làm một bài dạng như này nhưng nó yêu cầu đếm số lượng
làm sao để giải bài trên hackerrank được vậy mn
Vào website hackerrank nhé bạn
làm sao để mình tự nghĩ ra phương pháp này mà không phải xem video hướng dẫn ạ:))
anh làm solution code trên ntucorder đi :)
cs truy vết ko anh
Hi
10đ
Thank em nhé 🤝🤝🤝