#2 Làm quen với quy hoạch động - Tổ hợp chập K của N

[@LowTrunG1101]

Hay lắm anh:3

[@BDCCN-BuiHuuQuyet-ux4pg]

Oke bạn

[@b21dccn809-luongngocyen]

[@SonSon-on1ob]

Quá dễ hiểu

[@cattuonggpham9548]

[@b21dccn809-luongngocyen]

1 like = 1 lò vé >

[@A2K37THPTTANHLINH]

n 10^9 thì có cách nào k a

[@b21dccn809-luongngocyen]

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

[@b21dccn809-luongngocyen]

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)

[@hoangQuan25]

Em tưởng đây là đệ quy quay lui thôi chứ quy hoạch động gì ạ

[@b21dccn809-luongngocyen]

Đệ 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

[@BaoTran-pv5kd]

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

[@b21dccn809-luongngocyen]

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