Видео

@@lamquangnhathuy bạn mô tả rõ hơn được không , mình chưa hình dung được

@@xuanhuy9283 hehe để lại mình xin 1 subribe nha hehe

cho anh xin 1 sub nha hihi

@@redevil079 bạn tham khảo các nguồn khác xem , khả năng của mình chỉ tới đó thôi

bạn nói chi tiết hơn đi bạn

@@b21dccn809-luongngocyen cái này bạn có thể tự tìm hiểu về nhân ma trận, bài toán tìm số fibo thứ N với N ~ 1e18 sẽ được giới thiệu đầu tiên khi học

nếu thế thì quy về bài toán dãy con có tổng bằng S rồi bạn , bạn biến thể 1 tí giờ không phải là tồn tại tổng = Si nữa ( true hoặc false ) mà là số phần tử ít nhất để tổng của chúng bằng Si với Si <= S ( mình đang nói trong ngữ cảnh bài dãy con có tổng = S) ,bạn xem lại video dãy con có tổng = S trên kênh mình có ấy

mình quên mất , nếu đề là thế thì phải lọc ra các giá trị phân biệt của mảng đề cho nha

em hiểu được cách nó hoạt động thì tự khắc sửa được , thử nhá

@@b21dccn809-luongngocyen cơ bản là em không tìm được một cái hàm có chức năng ngược lại với hàm lower_bound ấy ạ

@@b21dccn809-luongngocyen mình thêm thuộc tính greater<>() vào trong hàm low_bound đúng không anh

đề bài yêu cầu là tìm số tờ tiền ít nhất rồi thì làm sao thêm được điều kiện chọn đúng K tờ tiền được bạn , bạn mô tả rõ hơn giúp mình được không

@@b21dccn809-luongngocyen Ví dụ đề bài là: đếm số cách đổi một mệnh giá tiền S chỉ sử dụng k tờ tiền

Đổi tiền như thế thì = bài toán dãy con có tổng = S rồi bạn , bạn hiểu bài dãy con có tổng = S thì bạn sửa 1 chút là được ( sửa biến đánh dấu 0 với 1 thành số cách chọn )

Đệ quy quay lui cũng là quy hoạch động mà em , quy hoạch động có 2 cách tiếp cận 1 là top-down 2 là bottom-up , trong video của anh là 1 trong 2 cách ấy

chả có tý đệ quy cũng chả có tý quay lui nào, xây dựng bảng công thức 100%

@@BaoTran-pv5kd bạn nên tìm hiểu thêm về các style code dp nha 🫶🏾

7+4=11>8

=))

Mấy nữa a tranh thủ làm nha 🥊

Qhd ít khi truy vết lắm b , nên mình cũng ít gặp dạng đó

Sr mình không bạn ạ , có bài nào hay bạn có thể trao đổi với mình qua fb nhé 🥰

Bạn để ý trong video mình có nói là các số a[i] luôn DƯƠNG , khi đó dp ở vị trí 4 chắc chắn lớn hơn dp ở vị trí 2, bởi vì dp 4 được tạo từ a4+ max(dp2,dp1), xảy ra 2 trường hợp , 1 là dp2 lớn hơn dp1, khi đó dp4= a4+ dp2, hiển nhiên dp4 chắc chắn lớn hơn dp2

Trường hợp còn lại dp4 được tạo thành từ a4+ dp1, điều này chứng tỏ dp2 < dp1( do nhỏ hơn nên mới không được chọn) =>> thằng dp2 sẽ k được tham gia vào phép tính dp6

Cả 2 trường hợp đều chứng tỏ dp2 không thể được chọn , dp3 và dp4 sẽ bao quát hơn

Mình bổ sung thêm , mình đã định nghĩa dp[i] là dãy con thoả mãn lớn nhất từ đầu tới vị trí i ,sau đó là trường hợp cơ sở qhd , thử hỏi với i= 2 và i =4 dp nào sẽ lớn hơn ?

Nếu dp2 > dp4 thì mình sẽ phát biểu là : dãy con lớn nhất thoả mãn từ đầu tới vị trí 2 sẽ lớn hơn dãy con lớn nhất thoả mãn từ đầu tới vị trí 4, bạn thấy có lí hay vô lí

n = 10 ^9 mình chịu bạn ạ

n = 10 ^ 5 vẫn có thể tính tổ hợp ckn nhưng bằng cách khác (nlogn do có dính dáng tới nghịch đảo modulo)

dạng này nó hơi nâng cao nên kiến thức nền phải vững mới ổn bạn ạ , + mình code đệ quy nên bạn khó hiểu cũng phải @_@

bạn xem lại 2 video phía trước phần QHD thử xem , nó có liên quan đến bài này á

Mình cảm ơn 🥰

Hi mình cảm ơn 🥰

để mình tranh thủ làm thêm

Mấy nay mình lười quá hehe mấy bài digit này hơi trừu tượng nên kén người xem

Lại troll tui hic 🤧🤧