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

Tôi đã đọc lên chương trình năng động gần đây. Muốn nghe từ một người bắt đầu từ đầu và bây giờ khá giỏi trong việc xác định và giải quyết các vấn đề DP. Tôi đang vật lộn trong việc xác định những vấn đề này là DP và …

19 algorithms  dynamic-programming 

Tôi đã đập hộp sọ của tôi về vấn đề này một thời gian và nó thực sự bắt đầu làm tôi thất vọng. Vấn đề là: Tôi có một tập hợp các ký tự, A, B, C, và D. Tôi phải cho biết có bao nhiêu cách một chuỗi …

9 algorithms  strings  dynamic-programming 

Gần đây tôi đã bắt gặp câu hỏi này: "Bạn được cung cấp một biểu thức boolean bao gồm một chuỗi các ký hiệu 'true', 'false', 'và', 'hoặc' và 'xor'. Đếm số cách để ngoặc đơn biểu hiện sao cho nó sẽ đánh giá là đúng. Ví dụ: có hai …

9 algorithms  dynamic-programming 

Vấn đề chọn pizza của Winkler: Một miếng bánh pizza hình tròn gồm các nlát, trong đó lát icó diện tích S_i, tức là diện tích khác nhau cho mỗi miếng bánh. Người ăn Alice và Bob thay phiên nhau chọn những lát, nhưng thật thô lỗ khi tạo ra …

9 algorithms  dynamic-programming 

Có tồn tại một thuật toán lập trình động để tìm chuỗi con dài nhất trong chuỗi X không chứa Y làm chuỗi con không? Chỉ là vấn đề này có vẻ rất giống với các thuật toán chuỗi DP khác, chẳng hạn như chuỗi và chuỗi chung dài nhất. …

8 algorithms  strings  dynamic-programming 

Tôi đã suy nghĩ về vấn đề này một thời gian và tôi chỉ có thể tìm ra giải pháp đệ quy nhưng tôi cảm thấy rằng có một cách lập trình động để thực hiện nó, tôi chỉ không thể tìm ra nó. Đây có phải là một vấn …

7 algorithms  recursion  dynamic-programming