phương pháp quy hoạch động và ứng dụng vào giải một số bài toán bồi dưỡng học sinh giỏi, thi chuyên bằng ngôn ngữ lập trình Pascal và C++

Sáng kiến kinh nghiệm “phương pháp quy hoạch động và ứng dụng vào giải một số bài toán bồi dưỡng học sinh giỏi, thi chuyên bằng ngôn ngữ lập trình Pascal và C++”triển khai gồm các biện pháp nổi bật sau:

2.2. Rèn luyện kỹ năng vận dụng phương pháp Quy hoạch động để giải một số bài toán cơ bản đến nâng cao

2.2.1. Bài toán 1. Tìm dãy con không giảm nhiều phần tử nhất

2.2.2. Bài toán 2. Dãy con chung dài nhất

2.2.3. Bài toán 3. dãy con có tổng bằng s

2. 3. Hướng dẫn giải một số bài toán bằng quy hoạch động