16 bài Quy Hoạch Động cơ bản [C++] (Dynamic Programming)

[@YugiHackerChannel]

Do lớp hôm nay hơi đông, nên mình có bị áp lực tâm lý, nếu có gì sai sót hoặc hơi khó hiểu mong các bạn bỏ qua 😛

[@YugiHackerChannel]

@@ngoctutranhoang9725 em làm nhiều bài là quen các từ hay gặp

[@YugiHackerChannel]

@@ngoctutranhoang9725 cảm ơn góp ý của em, nhưng mà em có thể cài bộ gõ tiếng việt cho chiếc máy tính của em được không

[@YugiHackerChannel]

@@ngoctutranhoang9725 hong ấy em làm 1 video cho dễ nhé, chứ em cmt nhiều vậy

[@YugiHackerChannel]

Đăng ký khóa học ôn HSG tỉnh (06/08/2023): bit.ly/44tV8aW

[@ProgrammingPhung]

rất hay và bố ích a ạ. Chúc a một ngày vv

[@FunnyVideos-fd3ts]

idol đã trở lạiiii

[@huyendieungo9611]

mong anh lên vid thường xuyên :3

[@trungtincom-hac6265]

Thêm 1 buổi live nữa anh ơi👍👍👍

[@huunguyenvonguyen6867]

làm thế nào để soạn cái khung bài v anh trên codeblock v anh

[@do_whatever_you_like_since7945]

mê giọng anh này quá

[@TAPM1630]

làm sao mà mình suy ra công thức được như vậy anh

[@ThienLe-ok2xq]

giọng của anh đã làm lòng em tan chảy😘

[@Thachoanhdi]

anh làm dp hai chiều xuống 1 chiều hay quá nma khó hiểu quá a ạ =)) như bài L e chả hiểu sao lại v luôn

[@hung8053]

live nx đi a ơiii

[@sontrinhvan8750]

anh làm về dp digit đi anh 😭😭

[@quanganh9299]

uay lần đầu biết tới anh, hehe

[@thipham4323]

nghe giọng run với hồi hộp ghê =)))

[@YugiHackerChannel]

😓

[@nvquanghuy2008]

Mê giọng của anh quá

[@DennisTran14]

Khoẻ quá

[@thanhtriet1171]

+1 respect yugihacker

[@35_nguyennhatquan40]

Cho mình hỏi bài B f[0] = 1 là sao v

[@YugiHackerChannel]

Có sẵn một cách tạo ra tổng là 0 lúc đầu đó là không làm gì cả. Khởi tạo bằng 1 thì các trạng thái sau dựa trên trạng thái 0 nó mới đúng được.

[@phucnguyen-li3mc]

hay a oi🤩

[@16.trangminhkhoi43]

a show code bài xâu yugi i anh :( còn mỗi 2 test

[@bathuano2276]

được lên TV :D

[@ChauNguyen-0630]

ủa ảnh dc lên TV hỏ

[@ChanhTinhPhan]

Mình không phải dân CP, chỉ có target vào bigtech thì học phần này có phù hợp không bạn.

[@YugiHackerChannel]

Bigtech mà phỏng vấn algo trên leetcode vẫn có thể vào phần dp nhé, nên là bạn cứ học đi cũng được.

[@AnhNguyen-ig1zt]

anh chữa bài M đi a :< em mong mỗi bài đó

[@AnhNguyen-ig1zt]

à không bài Z chứ, e nhầm

[@YugiHackerChannel]

Gọi f[i][s] là lcm lớn nhất đạt được khi xét đến số nguyên tố thứ i, tổng là s. Nếu mà tập nguyên tố trước đó là i-1 số, thì nó sẽ độc lập với p[i], nên lcm có thể được tính bằng tích. Vậy f[i][s] = max(f[i-1][s - p[i]^k]] * p[i] ^ k). Nếu khó hiểu và cần chi tiết hơn thì inbox discord anh giảng cho :v

[@ngoctrannguyenhong4758]

anh cho em xin code của bài F với ạ e cảm ơn anh nhiều ạ

[@YugiHackerChannel]

Ở đoạn cuối anh có show code mọi bài đó

[@16-vuangkhoa87]

s suy nghĩ đc mấy công thức v anh kiểu tư duy từ đâu ra đc công thức đó

[@nguyenthanhhuy1052]

lên tv:>

[@hanguyenminhlong7558]

rung quá anh zai ơi =]

[@ĐăngPhạm-r7l]

bài dãy con tăng dài nhất nếu đề cho n

[@YugiHackerChannel]

em có thể làm tìm kiếm nhị phân hoặc fenwick tree

[@208Stylestreet]

giọng của anh nghe cuốn :))

[@YugiHackerChannel]

😅

[@hoanhvu3759]

Anh ơi, cái bài tung xúc xắc á anh, em liệt kê bằng tay thì n = 4 em liệt kê ra được 7 cách, còn theo công thức trên bài ra 8, do em sai hay là chưa hiểu đề ạ :((

[@vantang8839]

bài này có phân biệt thứ tự nữa á bạn

[@vquoc25]

làm sao tính đc độ phức tạp đệ quy có nhớ nhở, bài q e cũng nghĩ v r mà nghĩ nó O(2^n)

[@YugiHackerChannel]

trường hợp đã tính rồi thì không tính lại nữa, nên là trạng thái dp có bao nhiêu thì nó chính là độ phức tạp

[@NguyễnLong-o1t]

em cảm ơn anh

[@khangvo5142]

cho e hỏi câu xúc sắc , vì sao MOD = 1000000007 vậy mà không phải số khác ạ

[@trietlegend7639]

đề kêu v mà

[@studywiththuan4404]

bạn có thể nói rõ bài xếp bò được không mình vẫn chưa hiểu lắm

[@minhchauu10]

anh comment nhiều dòng 1 lúc như nào vậy ạ 😅

[@YugiHackerChannel]

bôi đen rồi ấn Ctrl + Shift + C

[@minhchauu10]

anh bỏ cmt như nào ạ =(((

[@YugiHackerChannel]

​@@minhchauu10 Ctrl + Shift + X nhé em

[@ngx.thanh03]

hơi hơi bỏ qua ạ hic

[@-Lunar.]

luyện cái kĩ thuật viết chữ bằng chuột như anh này thì sao ha kkk

[@YugiHackerChannel]

mình vẽ bằng bảng vẽ bạn ạ :v

[@-Lunar.]

@@YugiHackerChannel bảng vẽ là sao ấy anh :>, em tưởng anh vẽ bằng chuột lên bảng trắng gg trên máy tính ý hahahaha

[@YugiHackerChannel]

@@-Lunar. Ngày xưa vẽ bằng chuột các bạn chê vẽ xấu. Nên phải đầu tư cái bảng vẽ cho hẳn hoi :v.

[@-Lunar.]

​@@YugiHackerChannel ra vậy kkkk, đầu tư như anh hợp lý đấy :>, chữ đẹp hẳn ra hehe

[@vnam3008]

bài hình vuông lơn nhất phải là min({dp[i-1][j], dp[i][j-1], dp[i-1][j-1]}) + a[i][j] nhỉ

[@YugiHackerChannel]

min({dp[i-1][j], dp[i][j-1], dp[i-1][j-1]}) + 1 nếu a[i][j] = 1 nhé, còn a[i][j] = 0 thì dp[i][j] = 0

[@vnam3008]

@@YugiHackerChannel thì ý là trong vd anh bảo max á :v

[@YugiHackerChannel]

@@vnam3008 chắc lúc đấy não không hoạt động nên nói nhầm á em :v

[@kt.36]

giong a nghe cuon v s lai k bt den som hon nhi

[@YugiHackerChannel]

@@kt.36 😅

[@vnam3008]

orz ngài

[@ngochungnguyen406]

+1 cmt :>

[@khieucuong-ut8mn]

khó hiểu quá a,a nói cà lặp đau đầu quá

[@Vuicungtonhe]

hahaha

[@tienn.06]

sao giọng anh có vẻ run thế

[@YugiHackerChannel]

🥲

[@devat2314]

kiến thức bạn khá, nhưng diễn giải rất khó hiểu

[@YugiHackerChannel]

cảm ơn bạn đã góp ý 🥰