Решить задачу о загрузке вручную методом динамического программирования

А) Решим задачу о загрузке вручную методом динамического программирования с помощью таблиц
В нашем случае: f1y1=max15x1+40x2+40x3+15x4
3x1+4x2+2x3+x4≤y1, y1=5,xj-целые,j=1..n
Этап 4. Предметы 4 типа.
f4y4=maxx415x4, maxx4=51=5
15x4
y4
X4=0 X4=1 X4=2 X4=3 X4=4 X4=5 f4y4
X4*
0 0 - - - - - 0 0
1 0 15 - - - - 15 1
2 0 15 30 - - - 30 2
3 0 15 30 45 - - 45 3
4 0 15 30 45 60 - 60 4
5 0 15 30 45 60 75 75 5
Этап 3 . Предметы 3 и 4 типа.
f3y3=maxx340x3-f4y3-2x3, maxx3=52=2
40x3-f4y3-2x3
y3
X3=0 X3=1 X3=2 f3y3
X3*
0 0+0=0 - - 0 0
1 0+15=15 - - 15 0
2 0+30=30 40+0=40 - 40 1
3 0+45=45 40+15=65 - 65 1
4 0+60=60 40+30=70 80+0=80 80 2
5 0+75=75 40+45=85 80+15=95 95 2
Этап 2