Friday, February 13, 2009

Dynamic programming approach

1. Solve overlapping sub-problems with the use of the table that stores the existing computed values
2. Apply in many areas

+Operation research
+Signal processing
+Geometry
+Combinational biology

3. Problems to be solve

+Knapsack problem
+Fast matrix multiplication

No comments:

Post a Comment

Mounting USB drives in Windows Subsystem for Linux

Windows Subsystem for Linux can use (mount): SD card USB drives CD drives (CDFS) Network drives UNC paths Local storage / drives Drives form...