Khi nào bạn đã sử dụng lập trình động trong trường?

Question

Khi nào bạn đã trực tiếp áp dụng các khái niệm về dynamic programming để giải quyết vấn đề trong lĩnh vực này? Đôi khi nó không hiển nhiên như thế nào nó có thể được áp dụng khi sử dụng nó để giải quyết một ví dụ được tạo thành của knapsack problem.

Answer 1

Có thể sẽ phổ biến hơn khi sử dụng memoization để giải quyết các vấn đề trong trường vì nó có thể áp dụng cho một loạt các vấn đề rộng hơn. DP thực sự chỉ được gọi khi bạn có rất nhiều vấn đề phụ chồng lên nhau, như trong việc tính toán số lượng mã số (theo cách cứng) hoặc số nguyên tố (cách hiệu quả).

Ngẫu nhiên, trang bạn đã liên kết có list of algorithms that use DP.