WORD SÁNG KIẾN KINH NGHIỆM Vận dụng phương pháp qui hoạch động vào giải các bài toán trong ôn thi học sinh giỏi môn Tin học NĂM 2023-2024 * KHÔNG CÓ TRÊN MẠNG được soạn theo file word gồm 33 trang.

MỤC LỤC

Tên sáng kiến:………………………………………………………………. 3

Ngày sáng kiến được áp dụng lần đầu…………………………… 3

Các thông tin cần bảo mật…………………………………………….. 3

Mô tả giải pháp cũ thường làm……………………………………… 3

Sự cần thiết phải áp dụng giải pháp sáng kiến………………. 3

Mục đích của giải pháp sáng kiến………………………………….. 3

Nội dung………………………………………………………………………. 4

Thuyết minh giải pháp mới hoặc cải tiến……………………… 4

Cơ sở lý thuyết…………………………………………………………. 4

Khái niệm qui hoạch động…………………………………… 4

Khi nào thì dùng thuật toán quy hoạch động………….. 4

Phương pháp chung……………………………………………. 5

Các bài toán áp dụng……………………………………………….. 5

Xâu con đối xứng dài nhất…………………………………… 5

Bài Phần thưởng………………………………………………… 9

Bài Tặng quà……………………………………………………. 13

Bài toán Con Ếch……………………………………………… 18

Bài Đường đi…………………………………………………… 20

Bài Nhảy trên các bậc thang………………………………. 22

Bái toán ValiA…………………………………………………. 23

Bài toán cây khế……………………………………………….. 25

Bài toán Chia kẹo……………………………………………… 27

Bài toán Bố trí phòng họp………………………………… 30

Một số bài toán khác……………………………………….. 33

Phạm vi áp dụng sáng kiến………………………………………… 39

Lợi ích kinh tế, xã hội của sáng kiến…………………………. 39

Tài liệu tham khảo………………………………………………………. 40

UPDATE CÁC TỈNH ĐÃ DỰ THI

• TẠI BẮC GIANG
• NẾU THẦY CÔ CẦN CAM KẾT TỈNH, BÊN E VẪN CAM KẾT Ạ

BẠN MUỐN MUA TÀI LIỆU NÀY?

VUI LÒNG CHUYỂN KHOẢN VỀ

VU NGO DAN

NGAN HANG QUOC TE VIB

STK 888189686

NỘI DUNG: SKMTHPT13

SỐ TIỀN CẦN CHUYỂN: 190.000Đ

SAU ĐÓ, VUI LÒNG LIÊN HỆ ZALO:

0979 702 422 (KHÔNG CẦN KẾT BẠN)

 CHÚNG TÔI SẼ GỬI FILE CHO BẠN SAU KHI NHẬN ĐƯỢC THANH TOÁN