Properties (26)
| Predicate | Object |
|---|---|
| gptkbp:instanceOf |
Algorithmic Technique
|
| gptkbp:appliesTo |
Computer Science
Mathematics Operations Research |
| gptkbp:characterizedBy |
Optimal Substructure
Overlapping_Subproblems |
| gptkbp:firstIntroduced |
gptkb:Richard_Bellman
|
| https://www.w3.org/2000/01/rdf-schema#label |
Dynamic Programming
|
| gptkbp:relatedApplication |
Dynamic Time Warping
Edit Distance Knapsack Problem Longest Common Subsequence Matrix Chain Multiplication Scheduling Problems Network Flow Problems Subset Sum Problem Resource Allocation Problems Bioinformatics Problems Coin Change Problem Game Theory Problems Stock Buy and Sell Problem Fibonacci_Sequence Inventory_Management_Problems Shortest_Path_Problems Traveling_Salesman_Problem_(approximation) |
| gptkbp:usedFor |
Optimization Problems
|