Câu hỏi được gắn thẻ «dynamic-programming»

Các câu hỏi về các vấn đề có thể được giải quyết bằng cách kết hợp các giải pháp thu được đệ quy của các bài toán con.




4
Lập trình động là gì?
Xin lỗi trước nếu câu hỏi này nghe có vẻ ngu ngốc ... Theo tôi biết, việc xây dựng một thuật toán sử dụng lập trình động hoạt động theo cách này: diễn đạt vấn đề như một mối quan hệ tái phát; thực hiện mối quan hệ lặp lại …






2
Khi nào tôi có thể sử dụng lập trình động để giảm độ phức tạp thời gian của thuật toán đệ quy?
Lập trình động có thể giảm thời gian cần thiết để thực hiện thuật toán đệ quy. Tôi biết rằng lập trình động có thể giúp giảm độ phức tạp thời gian của các thuật toán. Các điều kiện chung sao cho nếu được thỏa mãn bởi một thuật toán …


2
Lời thừa số trong thời gian
Cho hai chuỗi , chúng tôi viết cho phép nối của chúng. Cho một xâu và số nguyên , chúng tôi viết cho phép nối của bản sao của . Bây giờ được cung cấp một chuỗi, chúng ta có thể sử dụng ký hiệu này để 'nén' nó, tức …




Khi sử dụng trang web của chúng tôi, bạn xác nhận rằng bạn đã đọc và hiểu Chính sách cookieChính sách bảo mật của chúng tôi.
Licensed under cc by-sa 3.0 with attribution required.