Max/Min Problems:

1. Minimizing Coins

   • Minimizing the number of coins used to add up to a given number

2. Removing Digits

   • Minimize the number of steps needed to reduce a given number to 0 (using only the digits present in the given number)

3. Book Shop

   • Maximize the number of pages bought with a given max value

4. Edit Distance

   • Minimize the number of operations required to change one word to another

5. Rectangle Cutting

   • Minimize the number of operations performed with the goal of cutting a rectangle into squares s.t. its sides remain integers

6. Removal Game

   • Maximize both players' scores given a list of numbers where either player can choose the first or last value of the list to add to their score and delete from the list.

7. Increasing Subsequence

   • Maximize the length of a subsequence of the a given array s.t. every element in the subsequence is larger than the previous element in the subsequence (without changing order)

8. Projects

   • Maximize the compensation for attending 1 project per day out of a list of projects (along with their start and end dates)

   ReinforcementLearningHw1# python -m unittest Projects.tests

9. Elevator Rides

   • Minimize the number of elevator rides given a max supported elevator weight and the weights of n people that need to be ferried.

   ReinforcementLearningHw1# python -m unittest Elevator_Rides.tests