thắc mắc dạy algorithm chương trình ntn ổn k các bác

hiepminh0123 said:

Tư duy quy nạp giống như trong toán học à bác, kiểu chứng minh đúng với n+1 à. Đệ quy thật sự hơi khó hiểu nhất là lúc chạy debug từng dòng code. Nhưng mà phần chứng minh quy nạp trong toán thì thấy nó cũng chẳng liên quan gì trong code... khi trong code phải tìm điểm dừng

Click to expand...

Những cái bạn nói nó gọi là biết những ví dụ sơ khai nhất của lý thuyết, thế ko gọi là hiểu.

Hiểu là hiểu tư tưởng, chứ ko phải chết cứng "đúng với n tìm cách chứng minh đúng với n+1". Bất kỳ tổ hợp nào từ n cái trước đấy là được. Nó là 1 cách giải quyết vấn đề bằng cách tổng hợp kết quả của cùng vấn đề đấy với size nhỏ hơn.
Đệ quy cũng vậy, gọi là hiểu có nghĩa là lúc code bạn phải có khả năng code nó = notepad, ko IDE ko debug.

Nói chung nền tảng thế cũng phải tương đối cứng rồi. Người khác ko rõ chứ cá nhân mình tại thời điểm tự nhận hiểu đệ quy với tư duy quy nạp đủ tự tin code được các thể loại Dynamic Programming problems trên leetcode ko non nửa thì cũng phải 1/3.