CSE 441T/541T Practice Problems


A signed Cover Sheet must be submitted with each homework.
o Practice Problems on Greedy Algorithms (in postscript)/ (in pdf)
o Practice Problem Solutions on Greedy Algorithms (in postscript)/ (in pdf)

o Practice Problems on Dynamic Programming (in postscript)/ (in pdf)
o Hints for Dynamic Programming practice problems
o Solutions for Practice Problems on Dynamic Programming (in postscript)/ (in pdf)

o Practice Problems for Linear Programming and NP-completeness (with some solutions) (in postscript) (in pdf)
o Solution overview for problems 6-12 of the practice problems on linear programming and NP-completeness.

o Practice Problems on Approximation Algrithms (in postscript)/ (in pdf)
o Solutions for Practice Problems on Approximation Algrithms (in postscript)/ (in pdf)

o Practice Problems (with solutions) on the Adversary Lower Bound Technique (in postscript)/ (in pdf)


Return to the CSE 441T/541T Home Page