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

@Виктор 134 · Регистрация: 12.10.2016

Author24 — интернет-сервис помощи студентам

Разбейте задачу на подзадачи и постройте рекуррентное соотношение для вычисления значений подзадач. Определите порядок вычисления вычислительных подзадач.
Имеется 10 элементов с полезностью $https://www.cyberforum.ru/cgi-bin/latex.cgi?{u}_{i}$ и весом $https://www.cyberforum.ru/cgi-bin/latex.cgi?{v}_{i}$ соответственно (i=1...10). Составить рюкзак , вес которого не должен превышать M и имеющий наибольший показатель полезности .

@ZX Spectrum-128 · 27.09.2017, 08:18

Задача о рюкзаке
Динамическое программирование."Рюкзак"

@Виктор 134 0 / 0 / 2 Регистрация: 12.10.2016 Сообщений: 137
		1
	Решение задачи о рюкзаке методом динамического программирования 26.09.2017, 19:56. Показов 2130. Ответов 1 Метки нет (Все метки) Разбейте задачу на подзадачи и постройте рекуррентное соотношение для вычисления значений подзадач. Определите порядок вычисления вычислительных подзадач. Имеется 10 элементов с полезностью $https://www.cyberforum.ru/cgi-bin/latex.cgi?{u}_{i}$ и весом $https://www.cyberforum.ru/cgi-bin/latex.cgi?{v}_{i}$ соответственно (i=1...10). Составить рюкзак , вес которого не должен превышать M и имеющий наибольший показатель полезности . Миниатюры 0

@ZX Spectrum-128 6810 / 4567 / 4819 Регистрация: 05.06.2014 Сообщений: 22,438
	27.09.2017, 08:18	2
	Задача о рюкзаке Динамическое программирование."Рюкзак" 0