I've noticed three terms that come up when I look at dynamic programming exercises.
- Binary choice - seen it in a weighted interval scheduling problem.
- Multiway choice - seen in a segmented least squares problem.
- Adding a new variable - seen in a knapsack problem.
What do all these mean with respect to dynamic programming?