@padalgoacademy: [CP Series] P11: Kadane Algorithm #padalgoacademy #CompetitiveProgramming #laptrinhthidau #kadane #LearnOnTikTok Voice generated by elevenlabs.io

Đinh Thiên Bảo :

Prefix sum đc ko

quy nguyen :

Mấy cái thuật toán này ít xài lắm. Xu hướng càng đơn giản càng tốt, nhưng vẫn tốt độ, linh hoạt, và dễ hiểu. Code phức tạp kiểu này sửa mệt lắm, framework hay đối tượng chung thì mới làm thì phải. Do sai ko ảnh hưởng nhiều😅😅😅

tr. :

nếu thêm đoạn dài ít nhất k thì sao ad

ARTHUR :

Cửa sổ trượt là ok cho bài này nhất r

ᶻ 𝗓 𐰁 .ᐟ :

Tổng cộng dồn đơn giản hơn

brock :

bản chất là quy hoạch động

cunken - dân tin c++,python :

:> dạng bắt buộc phải biết để quẩy codeforces rank 1200-1250

Kevin SG :

Nên thêm ứng dụng thực tế để áp dụng thuật toán này thay vì chỉ thuần lý thuyết

Huy IT :

Nghe vài lần mới hiểu :)

userhbs2r5qkn4 :

Ăn ko

cdjv :

có cách nào kadane trên mảng 2 chiều không anh

Kudo Shinichi :

Cửa sổ trượt dễ hiểu hơn

Trviett :

2 con trỏ với mảng nhớ đc ko ah 😅

Bé Yêu Nghiệt :

Chung quy vẫn là quy hoạch động

DooD :

Kadane hình như còn nhiều biến thể

hiehi661 :

nếu chỉ tìm tổng max min của mảng thì thuật này là tối ưu bộ nhớ và tgian, nếu muốn dễ hiểu và áp dụng nhiều thì prefix sum

Notoxus ✨ :

hay quá ạ

Not Laam :

Lương Mạnh Trung :

cứ qhđ mà phang=)

dix :

🍀🍀🍀

🫐 :

😂😂😂