0 / 0 / 1
Регистрация: 25.10.2015
Сообщений: 7
1

Задача о рюкзаке методом динамического программирования c#

28.12.2015, 16:25. Показов 896. Ответов 0
Метки нет (Все метки)

Author24 — интернет-сервис помощи студентам
Не могу восстановить ответ(найти предметы, их вес и цену, которые входят в набор).
Посмотрел на сайтах, там написано:"Найдем набор предметов, входящих в рюкзак, рекурсивной функцией".
findAns(k, s)
if A[k][s] == 0
return;
if A[k-1][s] == A[k][s]
findAns(k-1, s);
else
findAns(k-1, s - w[k]);
ans.push(k);
Можете перевести на c#. И как использовать рекурсивную функцию?
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
28.12.2015, 16:25
Ответы с готовыми решениями:

Задача о рюкзаке методом динамического программирования, исправить код
Помогите разобраться! Написал прогу, которая должна решать задачу о рюкзаке методом Беллмана...

Задача методом динамического программирования
Добрый день. Передо мной стоит решение задачи методом динамического программирования (табличный...

Задача о рюкзаке методом динамического программирования
Здравствуйте, помогите, пожалуйста, реализовать до конца программу. Входные данные должны быть...

Решение задачи о рюкзаке методом динамического программирования
Разбейте задачу на подзадачи и постройте рекуррентное соотношение для вычисления значений подзадач....

0
28.12.2015, 16:25
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
28.12.2015, 16:25
Помогаю со студенческими работами здесь

Задача коммивояжера методом динамического программирования
Помогите пожалуйста переделать коммивояжера методом динамического программирования. Пусть n - это...

Задача о выборе траектории методом динамического программирования
Необходимо проехать от Киева до Симферополя. Возможны несколько путей (см.сеть). Число,...

Задача о выборе траектории методом динамического программирования
Очень нужна программа. Помогите пожалуйста.

Задача о рюкзаке методом ПОИСКА ПО ШИРИНЕ python
import time start = time.time() from queue import Queue from queue import LifoQueue from copy...

Игра Ним методом динамического программирования
добрый день помогите решить задачу методом динамического программирования. Игра Ним с одной кучей...

Задача о рюкзаке методом полного перебора. Нужно пояснение по коду
Здравствуйте, нужно пояснение по этому коду. Код не мой, также в нем много ошибок. Заранее спасибо....


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
1
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2024, CyberForum.ru