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

Đã đóng cửa . Câu hỏi này cần được tập trung hơn . Nó hiện không chấp nhận câu trả lời. Bạn muốn cải thiện câu hỏi này? Cập nhật câu hỏi để nó chỉ tập trung vào một vấn đề bằng cách chỉnh sửa bài đăng này . Đóng …

276 algorithm  dynamic-programming 

Sự khác biệt giữa ghi nhớ và lập trình động là gì? Tôi nghĩ lập trình động là một tập hợp con của sự ghi nhớ. Đúng không?

246 dynamic-programming  terminology  difference  memoization 

Tôi có một bộ số nguyên. Tôi muốn tìm phần tiếp theo tăng dài nhất của tập hợp đó bằng lập trình động.

215 algorithm  computer-science  dynamic-programming  memoization  lis 

Cách tiếp cận từ dưới lên (để lập trình động) trước tiên bao gồm việc xem xét các bài toán con "nhỏ hơn", sau đó giải các bài toán con lớn hơn bằng cách sử dụng giải pháp cho các vấn đề nhỏ hơn. Từ trên xuống bao gồm giải …

177 dynamic-programming  difference  memoization 

Hãy tưởng tượng bạn đang ở trong một tòa nhà cao tầng với một con mèo. Con mèo có thể sống sót khi rơi ra khỏi cửa sổ câu chuyện thấp, nhưng sẽ chết nếu bị ném từ trên cao xuống. Làm thế nào bạn có thể tìm ra giọt …

150 algorithm  language-agnostic  dynamic-programming  asymptotic-complexity 

Sự khác biệt giữa thuật toán phân chia và chinh phục và thuật toán lập trình động là gì? Hai thuật ngữ khác nhau như thế nào? Tôi không hiểu sự khác biệt giữa chúng. Xin lấy một ví dụ đơn giản để giải thích bất kỳ sự khác biệt …

140 algorithm  dynamic-programming  divide-and-conquer 

Đã đóng cửa. Câu hỏi này không đáp ứng các nguyên tắc về Stack Overflow . Nó hiện không chấp nhận câu trả lời. Bạn muốn cải thiện câu hỏi này? Cập nhật câu hỏi để nó đúng chủ đề cho Stack Overflow. Đã đóng cửa 5 năm trước . …

96 algorithm  dynamic-programming 

Tôi biết đó Knapsacklà NP-hoàn thành trong khi DP có thể giải quyết được. Họ nói rằng giải pháp DP là pseudo-polynomial, vì nó là cấp số nhân trong "độ dài của đầu vào" (tức là số bit cần thiết để mã hóa đầu vào). Thật không may, tôi đã …

87 language-agnostic  complexity-theory  dynamic-programming  knapsack-problem 

Có một mạng lưới các kích thước N x M . Một số ô là các hòn đảo được ký hiệu bằng '0' và các ô khác là nước . Mỗi ô nước có một số trên đó biểu thị chi phí của một cây cầu được thực hiện trên …

84 algorithm  dynamic-programming  mathematical-optimization  linear-programming  heuristics 

Cho một tập hợp các ngăn xếp NXP với N là số lượng ngăn xếp và P là dung lượng ngăn xếp, làm thế nào tôi có thể tính được số lượng hoán đổi tối thiểu cần thiết để di chuyển từ một nút ở vị trí A đến một …

12 python  algorithm  sorting  stack  dynamic-programming 

Tại sao tôi tạo một chủ đề trùng lặp Tôi đã tạo chủ đề này sau khi đọc phần tiếp theo tăng dài nhất với K ngoại lệ được phép . Tôi nhận ra rằng người hỏi câu hỏi đã không thực sự hiểu vấn đề, bởi vì anh ta …

8 arrays  algorithm  dynamic-programming  greedy  lis