Динамічне програмування

Динамічне програмування

Assessment

Quiz

Computers

11th Grade

Practice Problem

Medium

Created by

Елена Молокова

Used 6+ times

FREE Resource

Student preview

quiz-placeholder

6 questions

Show all answers

1.

MULTIPLE SELECT QUESTION

30 sec • 1 pt

Основними типами задач динамічного програмування є:

Позначте всі правильні відповіді

задачі оптимізації

логічні задачі

геометричні задачі

задачі комбінаторики

2.

MULTIPLE SELECT QUESTION

30 sec • 1 pt

До задач оптимізації найчастіше належать задачі:


пошуку необхідних значень

пошуку раціональних значень

пошуку мінімальних значень

пошуку максимальних значень

3.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

Сутність сооптимальності полягає у тому, що складна задача

розв’язується по кроках

поділяється на дві частини

поділяється на окремі підзадачі

розв’язується методом «з гори до низу»

4.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

Восьме число у числах Фібоначі дорівнює:

21

8

13

22

5.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

У жадібних алгоритмах на кожному кроці із множини можливих варіантів вибирається

середнє у даний момент значення

мінімальне у даний момент значення

максимальне у даний момент значення

найкраще у даний момент значення

6.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

У жадібних алгоритмах після вибору варіанта на даному кроці можна

не можна повернутися до будь-якого кроку

повернутися до першого кроку

повернутися до будь-якого кроку

повернутися до попереднього кроку

Access all questions and much more by creating a free account

Create resources

Host any resource

Get auto-graded reports

Google

Continue with Google

Email

Continue with Email

Classlink

Continue with Classlink

Clever

Continue with Clever

or continue with

Microsoft

Microsoft

Apple

Apple

Others

Others

Already have an account?