Динамическое программирование

N° [orig]

Кол-во верных ответов:

Вопрос:

Варианты ответов

1 [0]

1

Состояния системы S, где  конечная точка, характеризующееся двумя параметрами  и , представлено на рисунке: Числа на горизонтальных и вертикальных линиях - затраты при переходе системы из состояния  в состояние  ( ) соответственно при движении только вдоль оси  и только . Тогда минимальные затраты на предпоследним  шаге планирования методом динамического программирования, равны …

1 )  13

2 )  8

3 )  6

4 )  11

2 [2]

1

Состояния системы S, где  конечная точка, характеризующееся двумя параметрами  и , представлено на рисунке: Числа на горизонтальных и вертикальных линиях - затраты при переходе системы из состояния  в состояние  ( ) соответственно при движении только вдоль оси  и только . Тогда минимальные затраты на предпоследним  шаге планирования методом динамического программирования, равны …

1 )  6

2 )  9

3 )  11

4 )  5

3 [3]

1

Состояния системы S, где  конечная точка, характеризующееся двумя параметрами  и , представлено на рисунке: Числа на горизонтальных и вертикальных линиях - затраты при переходе системы из состояния  в состояние  ( ) соответственно при движении только вдоль оси  и только . Тогда минимальные затраты на предпоследним  шаге планирования методом динамического программирования, равны …

1 )  10

2 )  8

3 )  13

4 )  19

4 [7]

1

Состояния системы S, где  конечная точка, характеризующееся двумя параметрами  и , представлено на рисунке: Числа на горизонтальных и вертикальных линиях - затраты при переходе системы из состояния  в состояние  ( ) соответственно при движении только вдоль оси  и только . Тогда минимальные затраты на предпоследним  шаге планирования методом динамического программирования, равны …

1 )  11

2 )  9

3 )  13

4 )  5

5 [9]

1

Состояния системы S, где  конечная точка, характеризующееся двумя параметрами  и , представлено на рисунке: Числа на горизонтальных и вертикальных линиях - затраты при переходе системы из состояния  в состояние  ( ) соответственно при движении только вдоль оси  и только . Тогда минимальные затраты на предпоследним  шаге планирования методом динамического программирования, равны …

1 )  12

2 )  8

3 )  18

4 )  9

6 [10]

1

Состояния системы S, где  конечная точка, характеризующееся двумя параметрами  и , представлено на рисунке: Числа на горизонтальных и вертикальных линиях - затраты при переходе системы из состояния  в состояние  ( ) соответственно при движении только вдоль оси  и только . Тогда минимальные затраты на предпоследним  шаге планирования методом динамического программирования, равны …

1 )  9

2 )  18

3 )  17

4 )  5