Что такое findslide.org?

FindSlide.org - это сайт презентаций, докладов, шаблонов в формате PowerPoint.

Для правообладателей

Обратная связь

Email: Нажмите что бы посмотреть 

Яндекс.Метрика

Презентация на тему Рюкзак. Восстановление ответа

Содержание

Входные данные:4 6 – количество, вместимость2 4 1 2 - веса7 2 5 1 – стоимости Надо найти номера предметов, которые следует взятьЧто получится?40$50$3 кг3 кг60$100$200$5 кг12 кг
РюкзакВосстановление ответа Входные данные:4 6 – количество, вместимость2 4 1 2 - веса7 2 Входные данные:4 6 – количество, вместимость2 4 1 2 - веса7 2 Входные данные:4 6 – количество, вместимость2 4 1 2 - веса7 2 Входные данные:4 6 – количество, вместимость2 4 1 2 - веса7 2 Входные данные:4 6 – количество, вместимость2 4 1 2 - веса7 2 Входные данные:4 6 – количество, вместимость2 4 1 2 - веса7 2 Входные данные:4 6 – количество, вместимость2 4 1 2 - веса7 2 Входные данные:4 6 – количество, вместимость2 4 1 2 - веса7 2 Входные данные:4 6 – количество, вместимость2 4 1 2 - веса7 2 4 6 – количество, вместимость2 4 1 2 - веса7 2 5 4 6 – количество, вместимость2 4 1 2 - веса7 2 5 4 6 – количество, вместимость2 4 1 2 - веса7 2 5 4 6 – количество, вместимость2 4 1 2 - веса7 2 5 4 6 – количество, вместимость2 4 1 2 - веса7 2 5 4 6 – количество, вместимость2 4 1 2 - веса7 2 5 4 6 – количество, вместимость2 4 1 2 - веса7 2 5 4 6 – количество, вместимость2 4 1 2 - веса7 2 5 4 6 – количество, вместимость2 4 1 2 - веса7 2 5 4 6 – количество, вместимость2 4 1 2 - веса7 2 5 4 6 – количество, вместимость2 4 1 2 - веса7 2 5 4 6 – количество, вместимость2 4 1 2 - веса7 2 5 4 6 – количество, вместимость2 4 1 2 - веса7 2 5 4 6 – количество, вместимость2 4 1 2 - веса7 2 5 4 6 – количество, вместимость2 4 1 2 - веса7 2 5 7$2$2 кг4 кг5$1$1 кг2 кгНемного о реализацииПеременные х, у – для хранения
Слайды презентации

Слайд 2 Входные данные:
4 6 – количество, вместимость
2 4 1

Входные данные:4 6 – количество, вместимость2 4 1 2 - веса7

2 - веса
7 2 5 1 – стоимости
Надо найти

номера предметов, которые следует взять

Что получится?

40$

50$

3 кг

3 кг

60$

100$

200$

5 кг

12 кг

Слайд 3 Входные данные:
4 6 – количество, вместимость
2 4 1

Входные данные:4 6 – количество, вместимость2 4 1 2 - веса7

2 - веса
7 2 5 1 – стоимости
Надо найти

номера предметов, которые следует взять

1
3
4

40$

50$

3 кг

3 кг

60$

100$

200$

5 кг

12 кг

Слайд 4 Входные данные:
4 6 – количество, вместимость
2 4 1

Входные данные:4 6 – количество, вместимость2 4 1 2 - веса7

2 - веса
7 2 5 1 – стоимости
Итак, мы

построили таблицу. Как она будет выглядеть в нашем случае?

40$

50$

3 кг

3 кг

60$

100$

200$

5 кг

12 кг

Слайд 5 Входные данные:
4 6 – количество, вместимость
2 4 1

Входные данные:4 6 – количество, вместимость2 4 1 2 - веса7

2 - веса
7 2 5 1 – стоимости
Итак, мы

построили таблицу. Как она будет выглядеть в нашем случае?

40$

50$

3 кг

3 кг

60$

100$

200$

5 кг

12 кг

Слайд 6 Входные данные:
4 6 – количество, вместимость
2 4 1

Входные данные:4 6 – количество, вместимость2 4 1 2 - веса7

2 - веса
7 2 5 1 – стоимости
Заполним первую

строку…

40$

50$

3 кг

3 кг

60$

100$

200$

5 кг

12 кг

Слайд 7 Входные данные:
4 6 – количество, вместимость
2 4 1

Входные данные:4 6 – количество, вместимость2 4 1 2 - веса7

2 - веса
7 2 5 1 – стоимости
Заполним первую

строку…

40$

50$

3 кг

3 кг

60$

100$

200$

5 кг

12 кг

Слайд 8 Входные данные:
4 6 – количество, вместимость
2 4 1

Входные данные:4 6 – количество, вместимость2 4 1 2 - веса7

2 - веса
7 2 5 1 – стоимости
40$
50$
3 кг
3

кг

60$

100$

200$

5 кг

12 кг

Слайд 9 Входные данные:
4 6 – количество, вместимость
2 4 1

Входные данные:4 6 – количество, вместимость2 4 1 2 - веса7

2 - веса
7 2 5 1 – стоимости
Какую максимальную

сумму мы можем набрать?

40$

50$

3 кг

3 кг

60$

100$

200$

5 кг

12 кг

Слайд 10 Входные данные:
4 6 – количество, вместимость
2 4 1

Входные данные:4 6 – количество, вместимость2 4 1 2 - веса7

2 - веса
7 2 5 1 – стоимости
Какую максимальную

сумму мы можем набрать?

40$

50$

3 кг

3 кг

60$

100$

200$

5 кг

12 кг

Слайд 11 4 6 – количество, вместимость
2 4 1 2

4 6 – количество, вместимость2 4 1 2 - веса7 2

- веса
7 2 5 1 – стоимости

Вспомним, как мы

получили это число…

40$

50$

3 кг

3 кг

60$

100$

200$

5 кг

12 кг

Слайд 12 4 6 – количество, вместимость
2 4 1 2

4 6 – количество, вместимость2 4 1 2 - веса7 2

- веса
7 2 5 1 – стоимости

Либо не брать

предмет №4…

40$

50$

3 кг

3 кг

60$

100$

200$

5 кг

12 кг

Слайд 13 4 6 – количество, вместимость
2 4 1 2

4 6 – количество, вместимость2 4 1 2 - веса7 2

- веса
7 2 5 1 – стоимости

Либо не брать

предмет №4…
(Этот вариант не реализовался, т.к.
число другое)

40$

50$

3 кг

3 кг

60$

100$

200$

5 кг

12 кг

Слайд 14 4 6 – количество, вместимость
2 4 1 2

4 6 – количество, вместимость2 4 1 2 - веса7 2

- веса
7 2 5 1 – стоимости

Либо не брать

предмет №4…
Либо взять предмет №4 и заполнить оставшееся место…

40$

50$

3 кг

3 кг

60$

100$

200$

5 кг

12 кг

Слайд 15 4 6 – количество, вместимость
2 4 1 2

4 6 – количество, вместимость2 4 1 2 - веса7 2

- веса
7 2 5 1 – стоимости

Либо не брать

предмет №4…
Либо взять предмет №4 и заполнить оставшееся место…

40$

50$

3 кг

3 кг

60$

100$

200$

5 кг

12 кг

Слайд 16 4 6 – количество, вместимость
2 4 1 2

4 6 – количество, вместимость2 4 1 2 - веса7 2

- веса
7 2 5 1 – стоимости

Значит мы берем

четвёртый предмет.

7$

2$

2 кг

4 кг

5$

1$

1 кг

2 кг


Слайд 17 4 6 – количество, вместимость
2 4 1 2

4 6 – количество, вместимость2 4 1 2 - веса7 2

- веса
7 2 5 1 – стоимости

Меняем текущую ячейку.
7$
2$
2

кг

4 кг

5$

1$

1 кг

2 кг


Слайд 18 4 6 – количество, вместимость
2 4 1 2

4 6 – количество, вместимость2 4 1 2 - веса7 2

- веса
7 2 5 1 – стоимости

Аналогично
7$
2$
2 кг
4 кг
5$
1$
1

кг

2 кг


Слайд 19 4 6 – количество, вместимость
2 4 1 2

4 6 – количество, вместимость2 4 1 2 - веса7 2

- веса
7 2 5 1 – стоимости

Аналогично
7$
2$
2 кг
4 кг
5$
1$
1

кг

2 кг



Слайд 20 4 6 – количество, вместимость
2 4 1 2

4 6 – количество, вместимость2 4 1 2 - веса7 2

- веса
7 2 5 1 – стоимости

Аналогично
7$
2$
2 кг
4 кг
5$
1$
1

кг

2 кг



Слайд 21 4 6 – количество, вместимость
2 4 1 2

4 6 – количество, вместимость2 4 1 2 - веса7 2

- веса
7 2 5 1 – стоимости

Аналогично
7$
2$
2 кг
4 кг
5$
1$
1

кг

2 кг



Слайд 22 4 6 – количество, вместимость
2 4 1 2

4 6 – количество, вместимость2 4 1 2 - веса7 2

- веса
7 2 5 1 – стоимости

Аналогично
7$
2$
2 кг
4 кг
5$
1$
1

кг

2 кг




Слайд 23 4 6 – количество, вместимость
2 4 1 2

4 6 – количество, вместимость2 4 1 2 - веса7 2

- веса
7 2 5 1 – стоимости

Аналогично
7$
2$
2 кг
4 кг
5$
1$
1

кг

2 кг




Слайд 24 4 6 – количество, вместимость
2 4 1 2

4 6 – количество, вместимость2 4 1 2 - веса7 2

- веса
7 2 5 1 – стоимости

Аналогично
7$
2$
2 кг
4 кг
5$
1$
1

кг

2 кг




Слайд 25 4 6 – количество, вместимость
2 4 1 2

4 6 – количество, вместимость2 4 1 2 - веса7 2

- веса
7 2 5 1 – стоимости

Аналогично
7$
2$
2 кг
4 кг
5$
1$
1

кг

2 кг





  • Имя файла: ryukzak-vosstanovlenie-otveta.pptx
  • Количество просмотров: 103
  • Количество скачиваний: 0
- Предыдущая Иммунодефициты. Определение иммунодефицита
Следующая - Теоретико-графовые модели данных. (Лекция 3)

Похожие презентации

Презентация по математике на тему Считаем двойками (1 класс) Презентация по математике на тему Считаем двойками (1 класс) 177
Общий прием вычитания с переходом через десяток презентация к уроку по математике (1 класс) по теме Общий прием вычитания с переходом через десяток презентация к уроку по математике (1 класс) по теме 142
Арифметическая прогрессия Арифметическая прогрессия 115
Презентация по математике на тему Числа от 11 до 100 Презентация по математике на тему Числа от 11 до 100 118
Деление на двузначное число Деление на двузначное число 148
Перспектива, как наука о зрительных линиях в архитектуре Перспектива, как наука о зрительных линиях в архитектуре 155
Аттестационная работа. Образовательная программа внеурочной деятельности для учащихся 5 классов Увлекательная математика Аттестационная работа. Образовательная программа внеурочной деятельности для учащихся 5 классов Увлекательная математика 93
Электронное сопровождение заданий учебника математики 2 класса, часть 2 (автор Н. Б. Истомина)для фронтальной работы с интерактивной доской3-я четверть презентация урока для интерактивной доски по математике (2 класс) Электронное сопровождение заданий учебника математики 2 класса, часть 2 (автор Н. Б. Истомина)для фронтальной работы с интерактивной доской3-я четверть презентация урока для интерактивной доски по математике (2 класс) 144
Презентация по теме Крылатые выражения с числами 4, 5, 6 Презентация по теме Крылатые выражения с числами 4, 5, 6 115
Презентация по теме ОБЩИЕ ПРИНЦИПЫ И УСЛОВИЯ ОРГАНИЗАЦИИ ПРОФИЛЬНОГО ОБУЧЕНИЯ Презентация по теме ОБЩИЕ ПРИНЦИПЫ И УСЛОВИЯ ОРГАНИЗАЦИИ ПРОФИЛЬНОГО ОБУЧЕНИЯ 96
Презентация И прекрасна и сильна математика страна презентация к уроку по математике (старшая группа) Презентация И прекрасна и сильна математика страна презентация к уроку по математике (старшая группа) 154
Старинные английские деньги Старинные английские деньги 148
Число и цифра 5, 1 класс презентация к уроку по математике (1 класс) Число и цифра 5, 1 класс презентация к уроку по математике (1 класс) 133
Число девять, цифра 9 Число девять, цифра 9 98
Урок математики 2 класс . Закрепление пройденного. Сложение и вычитание в пределах 100 презентация к уроку математики (2 класс) по теме Урок математики 2 класс . Закрепление пройденного. Сложение и вычитание в пределах 100 презентация к уроку математики (2 класс) по теме 103
буклет меры длины буклет меры длины 151
Решение линейных неравенств Решение линейных неравенств 110
Дециметр план-конспект урока по математике (1 класс) Дециметр план-конспект урока по математике (1 класс) 56
Взаимное расположение графиков линейных функций Взаимное расположение графиков линейных функций 94
Геометрия в нашей жизни Геометрия в нашей жизни 132
Презентация к уроку математики в 5 классе Смешанные числа Презентация к уроку математики в 5 классе Смешанные числа 128
Презентация по математике на тему Квадрат и куб числа 5 класс Презентация по математике на тему Квадрат и куб числа 5 класс 120
Презентация по математике на тему:Геометрические тела(5 класс) Презентация по математике на тему:Геометрические тела(5 класс) 145
Тренажёр игра Хоккей Тренажёр игра Хоккей 132
презентация к уроку математики в 3 классе по теме: Угол. Виды углов. Сравнение углов презентация к уроку по математике (3 класс) презентация к уроку математики в 3 классе по теме: Угол. Виды углов. Сравнение углов презентация к уроку по математике (3 класс) 118
Задачи по теме:Обыкновенные дроби5 класс Задачи по теме:Обыкновенные дроби5 класс 105
Систематическое интегрирование Систематическое интегрирование 168
Математический КВН презентация к уроку по математике (2, 3 класс) Математический КВН презентация к уроку по математике (2, 3 класс) 113
Производные тригонометрических функций (10 класс) Производные тригонометрических функций (10 класс) 131
Литр презентация к уроку по математике (1 класс) Литр презентация к уроку по математике (1 класс) 112