#3. Quy Hoạch Động Tập Con Có Tổng Bằng S | Subset Sum Problem
HTML-код
- Опубликовано: 11 сен 2024
- Các bạn đừng quên đăng kí kênh, like, chia sẻ video để ủng hộ mình có động lực lớn hơn để làm các tutorial miễn phí tới các bạn.
_____________________________________________
Các series lập trình :
Lập trình C++ : • Ngôn Ngữ Lập trình C++
Lập trình C : • Ngôn Ngữ Lập Trình C
Lý thuyết đồ thị : • Lý Thuyết Đồ Thị | Gra...
Java Collections and Trick : • Java Collections
Trò chuyện với 28tech : • Chia Sẻ Về Ngành Công ...
_____________________________________________
Liên hệ :
►Đăng ký học với mình tại : 28tech.com.vn
►Facebook chia sẻ kiến thức lập trình và thuật toán: / 28techandedu
►Facebook cá nhân : / andrew28042711
►Group : groups/28techgroup/
►Zalo / Phone : 0965303260
►Gmail: andrew168545824@gmail.com
© 2022 28tech
#28tech #QuyHoachDong #SubsetSum
![#19.4 [C++]. Thuật Toán Sắp Xếp Nhanh QuickSort | Phân Hoạch Lomuto Và Phân Hoạch Hoare](http://i.ytimg.com/vi/eT9Epyf0XLM/mqdefault.jpg)
![[Toán Rời Rạc] Thuật toán Dijkstra](/img/1.gif)
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
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
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é
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
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
Anh ra thêm nhiều video về quy hoạch động đi anh
Mong anh lộc ra nhiều hơn nè! Em like video rồi đó
Chia sẻ đi hehe
Bài giảng rất hay ạ!
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
Hay quá a ơi 😍
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ì?
cảm ơn anh rất nhiều ạ!
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
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.
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
Làm nào để in ra các phần tử tạo nên tổng S ?
hay rất dễ hiểu
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
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
nếu trường hợp tồn tại phần tử a[i]>S thì sao ạ
Anh cho em hỏi muốn in ra tập con đó thì mình làm như nào ạ?
Để in ra các phần tử hợp lệ mình làm như nào ạ
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 ạ
Bài này dùng 2 con trỏ đc mà đk anh
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.
hay anh ạ
Uh cảm ơn em nhé
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 ạ:))
em xem full QC nhá hehe :D
Haha thank em nhé. Thế thì chả mấy mà giàu
Em đang làm một bài dạng như này nhưng nó yêu cầu đếm số lượng
good
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
cho e xin web bài đó trong hacker rank ạ
10Q!😍
anh làm solution code trên ntucorder đi :)
nice
Thanks
cs truy vết ko anh
Hi
làm sao để giải bài trên hackerrank được vậy mn
Vào website hackerrank nhé bạn
10đ
Thank em nhé 🤝🤝🤝