Homework 3: DP and greedy algorithms

All solutions should be turned through the course website.

Solutions to theoretical questions should be submitted as a single PDF file using LaTeX. A template for writing up solutions in LaTeX is available below. Quick guide to LaTeX: https://www.sharelatex.com/learn Full credit will be given only to correct solutions which are described clearly. Languages for theoretical assignments: English/French. 

For each coding exercise, submit your Leetcode solution a separate text file. Languages for coding assignments: Python, C/C++. If you are a beginner in programming, start with Python and check this link: 

https://wiki.python.org/moin/BeginnersGuide/NonProgrammers