[Học thuật toán cùng TopAlgo] - Quy hoạch động Phần 1

[@kakamanvai8050]

Cảm ơn anh nhiều lắm ạ, anh giảng rất đầy đủ và dễ hiểu

[@topalgo9543]

anh cảm ơn em ^^

[@ĐứcNhânPhan-q3k]

cảm ơn anh rất nhiều , anh giảng rất dễ hiểu và rất dễ thương nữa ạ .

[@topalgo9543]

anh cảm ơn em rất nhiều :D :D :D

[@trietlegend7639]

12:00 ủa anh ơi 1s chạy đc 10^8 phép tính thì 10^15 nó sẽ tốn tg chạy có 2 giây thôi a nhỉ, hay em hiểu sai có j a nói rõ lại giúp e vs

[@topalgo9543]

10^15 = 10^7 * 10^8 mà :D :D :D còn 2 giây là 2 * 10^8 thôi

[@trietlegend7639]

@@topalgo9543 ơ đệt, tks a

[@hieudoge632]

vid rất dễ hiểu ạ

[@HoangNguyen-fz7kq]

giọng anh dễ thương quá😂

[@topalgo9543]

anh cảm ơn em :D

[@hungphamquoc1523]

không có điểm dừng n = 2 thì liệu có chạy lỗi ko anh ?

[@topalgo9543]

thì em phải đặt 1 điểm dừng khác :D, còn nếu gọi đệ quy mà không có điểm dừng thì chắc chắn lỗi :D

[@vinhquangnguyen0905]

dễ thương thày ơi

[@bsquochoainew]

Cảm ơn bạn, rất hay

[@topalgo9543]

Mình cảm ơn bạn rất nhiều :D

[@haianhtran5798]

F(n) = 1 khi n=1 or n=2 chứ nhỉ?

[@topalgo9543]

như nhau bạn :D

[@ĐứcNhânPhan-q3k]

#include using namespace std; typedef long long ll; const ll N = 200005; const ll mod = 1e9 + 7; int main(void) { ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int n; cin >> n; int h[n+1]; for(int i=1; i> h[i]; int ans[n+1]; ans[n] = 0, ans[n-1] = abs(h[n]-h[n-1]); for(int i=n-2; i>=1; i--) ans[i] = min(abs(h[i]-h[i+1])+ans[i+1],abs(h[i]-h[i+2])+ans[i+2]); cout

[@yeubememe2802]

Anh giảng dễ hiểu quá, em cảm ơn anh nhiều ạ!

[@lecongtri6631]

Giảng rất hay ạ!

[@dinhnguyenkhoi2010]

mình cảm ơn bạn rất nhiều :D

[@lecongtri6631]

Ra phần 2 nhanh nhanh nha ad ơi

[@bldouyin4145]

hay quas anh oi

[@10nc-nguyenngocphuc36]

cảm ơn anh,bài giảng dễ hiểu lắm ạ

[@omanhhung2021]

hello anh,

[@linhthuy9546]

hay quá ạ, nghe anh giảng thấy thiện cảm quá

[@hunghong9632]

Ông anh thật tuyet vời, ông đã thông não giúp tôi, cảm ơn ::::::3

[@phungat6621]

hay quá thầy ạ, thầy giảng vừa dễ hiểu mà cách thầy nói chuyện cùng dễ thương, nghe cuốn lắm ạ

[@atnguyen5240]

Anh giảng có tâm lắm ạ, cảm ơn anh !

[@topalgo9543]

Cảm ơn bạn rất nhiều :D

[@taiuc2923]

Anh ơi cho em hỏi nếu vậy prefix sum cũng đc hình thành từ pp qhđ đk anh

[@topalgo9543]

đúng rồi :D

[@akihikokayaba9776]

quá đỉnh luôn anh ơi, chúc anh thành công ạ

[@topalgo9543]

Anh cảm ơn em rất nhiều :D

[@QuangTran-rl5xt]

anh ơi sao có thể tính đc số fibo thứ 200 hay thế ạ, kiểu long long theo như e biết chỉ có thể lưu đc tới số fibo thứ 92 th ạ

[@topalgo9543]

ý anh ở đây là về mặt tốc độ. Chứ còn nếu tính số thứ 200 1 cách chính xác thì phải dùng bignum các kiểu con đà điểu :D

[@thuynguyenngoc2798]

Em search về cái thuật toán này đọc thì thấy khá mơ hồ, coi video này xong cũng thấy hiểu hơn nhiều rồi á, cảm ơn anh nhá

[@topalgo9543]

anh cảm ơn em :D. Nghe em nói zị là anh biết lại có thêm 1 người nữa được khai sáng dựa vào video của mình ^^

[@phonglehai2024]

Nếu ở i-3 thì sao ạ

[@topalgo9543]

ở i - 3 thì lúc đó ếch chỉ nhảy được đến cột i - 1 hoặc i - 2 thôi, thì lúc đó là bài toán của f[i - 1] hoặc f[i - 2], chứ không phải là f[i]

[@thaonguyentrung6914]

hế nhô anh ạ

[@topalgo9543]

hello em

[@_PhamHoangNhan-dm2bi]

anh giảng hay quá ước được anh add fb để trao đổi thêm kaka :D

[@phuochientran879]

Khôi giảng hay quá. Chúc Khôi thành công

[@thanhtam5638]

hay quá a ơi , hôm qua em học học hiểu a gửi link qua nhóm em vào xem phát hiểu liền . video đáng để đc một like và mong anh ra thật nhiều video về thuật toán hơn ạ

[@ThinhNguyen-ii2of]

Thật sự cảm ơn anh ạ ^^ Đọc tài liệu thì khá khô khan, bây giờ có người giảng giải cho mình em cảm thấy cực kì dễ hiểu và có động lực để học tiếp ạ ^^ Mong anh ra nhiều video về thuật toán hơn nữa ạ ^^^^

[@realsnsar]

Cảm ơn anh nhiều bài giảng rất hay

[@auroranguyen5613]

anh giảng dễ hiểu lắm, mong anh ra nhiều vd hơn ạ

[@binduc8847]

hay quá ạ, mong anh ra thêm nhiều video hơn nữa a nhaaa

[@AnhPham-vv3mq]

Cho em gọi anh là Thầy ạ, Thầy dạy rất hay đã giúp em rất nhiều trong việc học lập trình ạ Cảm ơn thầy rất nhiều

[@inhnhonam3354]

a giảng dễ hiểu lắm ạ, nhưng mà a minh họa thêm bằng code nữa được không ạ

[@topalgo9543]

Anh cảm ơn em rất nhiều. Anh nghĩ rằng đối với thuật toán, quan trọng là ý tưởng :D, triển khai được ý tưởng thành code thi lúc đó ok nhất :D, nên anh nghĩ không cần code :D

[@blackholeschanel8713]

em góp ý và cũng là mong muốn của em là anh có thể để cái link bài toán ở phần mô tả để bọn em nộp bài thử không ạ?

[@topalgo9543]

anh cảm ơn em nhé :D. Ban đầu cũng nhớ cần bỏ mà hồi lại quên :D

[@phucphanphamtrong4686]

Anh giảng kĩ, dễ hiểu. Mà đối với em thì anh nói hơi chậm e để 2x nghe vẫn ok :D

[@minhtranquang6313]

Ra đệ quy đi anh

[@LinhHoang-cu7gr]

cảm ơn anh, anh giảng dễ hiểu lắm, mong anh ra nhiều video về thuật toán nhiều hơn ạ

[@tuyendt09]

cảm ơn anh nhiều ạ, mong anh ra nhiều video hơn

[@highlightgame2124]

Giảng dễ hiểu lại còn duyên . Mong a ra nhiều video hơn ạ. Full hd thì càng tốt nha anh.

[@hungphuc2836]

rất hay rất dễ hiểu. cảm ơn ad rất nhiều ạ

[@dytobee6510]

mọi người ai có code bài toán con ếch không ạ, cho em xin tham khảo với, em cảm ơn ạ.

[@hoanle2320]

cái gì z

[@topalgo9543]

cái này là Quy hoạch động á bạn :D

[@leinhdung1860]

#include using namespace std; int nangluong(int a[],int n) { if(n==1) { return 0; } if(n==2) { return abs(a[n]-a[n-1]); } return min((nangluong(a,n-1)+abs(a[n]-a[n-1])),(nangluong(a,n-2)+abs(a[n]-a[n-2]))); } int main() { int n; cin>>n; int a[1001]; for(int i=1;i>a[i]; } cout

[@topalgo9543]

chào em, những câu hỏi như này em nên đăng lên nhóm Facebook để anh tiện trả lời nhé.

[@Toby_Asteria]

Cách triển khai này có vẻ giống với phương pháp "Quy hoạch động nhớ" (Memoization) trong Quy hoạch động. Nó sử dụng đệ quy để tính toán các giá trị con và lưu trữ kết quả đã tính toán trước đó trong một hàm đệ quy. Khi cần tính toán một giá trị đã tính trước đó, hàm sẽ trả về giá trị đã được lưu trữ thay vì tính toán lại từ đầu. Tuy nhiên, trong trường hợp này, phương pháp "Quy hoạch động nhớ" không được triển khai một cách đầy đủ. Thay vào đó, nó thực hiện một đệ quy đơn giản, tính toán giá trị theo các trường hợp cơ sở và trả về giá trị tối ưu. Dễ thấy rằng đoạn mã này đang giải quyết bài toán tính tổng khoảng cách tối thiểu giữa các phần tử trong mảng a[]. Bài toán này có thể được giải bằng cách sử dụng Quy hoạch động, nhưng đoạn mã hiện tại chưa triển khai đầy đủ một thuật toán Quy hoạch động.

[@Toby_Asteria]

bạn có thể tham khảo #include using namespace std; int qhd(int a[], int n, int memo[]) { if (n == 1) return 0; else if (n == 2) return abs(a[n] - a[n - 1]); else if (memo[n] != -1) return memo[n]; else { int option1 = qhd(a, n - 1, memo) + abs(a[n] - a[n - 1]); int option2 = qhd(a, n - 2, memo) + abs(a[n] - a[n - 2]); memo[n] = min(option1, option2); return memo[n]; } } int main() { int n; cin >> n; int a[n]; for (int i = 0; i < n; i++) cin >> a[i]; int memo[n + 1]; memset(memo, -1, sizeof(memo)); cout