Proof Techniques
Greedy choice property.
Optimal substructure property.
Complexity Analysis
Time complexity.
Space complexity.