Tôi đang tìm kiếm một ví dụ dễ hiểu dễ quản lý cho những người muốn học Lập trình động. Có những câu trả lời hay ở đây về lập trình động là gì . Dãy fibonacci là một ví dụ tuyệt vời, nhưng nó quá nhỏ để làm xước bề mặt. Nó có vẻ là một chủ đề tuyệt vời để tìm hiểu mặc dù tôi chưa học lớp thuật toán, hy vọng nó sẽ nằm trong danh sách của tôi vào mùa xuân.
Câu trả lời:
Kiểm tra trang web này: Các vấn đề về thực hành lập trình động
Đây là một hướng dẫn hay bao gồm 29 vấn đề DP đã được giải quyết với lời giải thích tuyệt vời.
Ý tưởng đằng sau lập trình động là bạn đang lưu vào bộ nhớ đệm (ghi nhớ) các giải pháp cho các bài toán con, mặc dù tôi nghĩ rằng có nhiều thứ hơn thế.
Có rất nhiều sự cố Google Code Jam như các giải pháp yêu cầu lập trình động để hoạt động hiệu quả. Ví dụ:
Chào mừng bạn đến với Code Jam (vừa phải)
Gian lận một cây Boolean (vừa phải)
Lưu ý rằng mỗi cuộc thi thực hành Cuộc thi viết mã đều có phần "Phân tích cuộc thi" nếu bạn gặp khó khăn khi cố gắng giải quyết vấn đề.
Tính toán khoảng cách Levenshtein là một trong những vấn đề đầu tiên tôi giải quyết bằng lập trình động; Tôi nghĩ rằng đó là một bước tiếp theo tốt từ dãy Fibonacci về độ phức tạp.