Computer Science Algorithms Question - Written in English word
Erica is an undergraduate student at USC, and she is preparing for a very important exam. There are n days left for her to review all the lectures. To make sure she can finish all the materials, in every two consecutive days she must go through at least k lectures. For example, if k = 5 and she learned 2 lectures yesterday, then she must learn at least 3 today. Also, Erica’s attention and stamina for each day is limited, so for i’th day if Erica learns more than ai lectures, she will be exhausted that day.
You are asked to help her to make a plan. Design an Dynamic Programming algorithm that output the lectures she should learn each day (lets say bi), so that she can finish the lectures and being as less exhausted as possible(Specifically, minimize the sum of max(0,bi −ai)). Explain your algorithm and analyze it’s complexity.
5 years ago
5
Purchase the answer to view it

- algo.docx
- Cons of digital literacy on cyber bullying
- STRATEGIC PLAN PART 1: NEW PRODUCT OR SERVICE
- 5-7 Present Value of an Annuity What’s the present value of a $900 annuity payment over five years if interest rates are 8 percent? (LG5-4)
- Cash Flow Problem Sets
- population mean number
- Given a sheet of paper 8.5" by 11", fold the top left corner down to a point on the bottom...
- Soc paper
- Global Campaign for a new detergent developed by Clean Detergents
- Eco Homework Help
- qualifying exam