I am struggling with the following problem.

A college student has 7 days remaining before final examinations begin in her four courses, and she wants to allocate this study time as effectively as possible. She needs at least 1 day on each course, and she likes to concentrate on just one course each day, so she wants to allocate 1,2,3 or 4 days to each course. She decides to use dynamic programming to make these allocations to maximize the total grade points obtained from the four courses.

The following table shows the estimated points:

Now my problem is that I also have an table that encodes the optimal solution. I know how to solve this problem step by step for each stage (Courses as stages starting with course D) however I don't understand how to calculate the table that encodes the optimal solution, nor do i understand what it expresses.

• $\begingroup$Cross-posted:or.stackexchange.com/questions/12919/…$\endgroup$

  RobPratt

  – RobPratt

  2025-02-14 04:08:49 +00:00

  CommentedFeb 14 at 4:08

0

Start asking to get answers

Find the answer to your question by asking.

Explore related questions

See similar questions with these tags.