bài này em hỏi thầy thì thầy có bảo sử dụng quy hoạch động để giải nhưng em không biết quy hoạch động là gì và search trên gg thì thấy không giống với bài toán của mình lắm. Các cao nhân có thể giúp em mô tả thuật toán bài này được không ạ
Thuật toán quy hoạch động
Bạn muốn tìm và đâu đó ra được lời giải?
Nếu bạn đang cần làm bài như này, thì chắc cũng phải ôn tập và có liên quan tới mội cuộc thi nào đó
Chưa biết thì tìm hiểu cho biết, đã gọi là giải thuật thì nó không phụ thuộc vào cái đề bài nào cả, bạn nên đầu tư để học cho nghiêm túc hơn chứ không phải chỉ là chỉ để giải được một bài nào cả
Quy hoạch động có 2 cái cốt lõi
- Khởi tạo
- Công thức truy hồi
8 Likes
83% thành viên diễn đàn không hỏi bài tập, còn bạn thì sao?