0 / 0 / 1
Регистрация: 25.10.2015
Сообщений: 7
|
|
1 | |
Задача о рюкзаке методом динамического программирования c#28.12.2015, 16:25. Показов 896. Ответов 0
Метки нет (Все метки)
Не могу восстановить ответ(найти предметы, их вес и цену, которые входят в набор).
Посмотрел на сайтах, там написано:"Найдем набор предметов, входящих в рюкзак, рекурсивной функцией". 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
|
28.12.2015, 16:25 | |
Ответы с готовыми решениями:
0
Задача о рюкзаке методом динамического программирования, исправить код Задача методом динамического программирования Задача о рюкзаке методом динамического программирования Решение задачи о рюкзаке методом динамического программирования |
28.12.2015, 16:25 | |
28.12.2015, 16:25 | |
Помогаю со студенческими работами здесь
1
Задача коммивояжера методом динамического программирования Задача о выборе траектории методом динамического программирования Задача о выборе траектории методом динамического программирования Задача о рюкзаке методом ПОИСКА ПО ШИРИНЕ python Игра Ним методом динамического программирования Задача о рюкзаке методом полного перебора. Нужно пояснение по коду Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |