A student has 7 days left before the final exam starts with four courses, and he wants to allocate the time as effectively as possible. He needs at least one day for each course, so he wants to allocate 1,2,3, or 4 days for each course. Since he had previously taken operations research courses, he decided to use dynamic programming to arrange this allocation in order to maximize the total score that would be obtained from the four courses. He suspects that the alternative allocation for each course will result in the values shown in the table:

Dugaan Nilai Banyak hari Mata Kuliah Belajar A B C D 30 50 20 60 IN 50 50 40 70 3 60 60 70 90 4 70 90 80 90