Dynamic Programming - DP
Structures:Scoring of equivalenced elements are not independent.
- Coordinates transformed - rigid body
- Relations between elements (e.g., distances)
For DP to work, the optimality of earlier made choices cannot be affected by new choices.
- Does not hold for structure alignment.