Anesty
|
|
1 | |
Задача о камнях (почти рюкзак) модификация)14.01.2013, 19:48. Показов 7591. Ответов 1
Метки нет (Все метки)
из камней весом p1, p2 ... pn набрать вес W если это возможно вывести yes, если не - no, но есть проблемка: в дополнение к задаче дается несколько запросов: множеств, заполненных номерами камней (не всех) и нужно сложить требуемое W именно из камней данного множества. т.к запросов очень много то нужно сначала заполнить массив как в рюкзаке а потом раскручивать путь по доступным камням. Помогите в реализации пожалуста
|
14.01.2013, 19:48 | |
Ответы с готовыми решениями:
1
Задача про рюкзак Задача про рюкзак Задача про рюкзак Задача про воришку (рюкзак грабителя) |
2 / 2 / 1
Регистрация: 15.11.2011
Сообщений: 47
|
||||||
04.04.2013, 06:57 | 2 | |||||
Сообщение было отмечено как решение
Решение
Вот например.
0
|
04.04.2013, 06:57 | |
04.04.2013, 06:57 | |
Помогаю со студенческими работами здесь
2
Задача про рюкзак - объяснить алгоритм решения Задача про рюкзак - ускорить работу программы Задача о рюкзаке: за определенное время собрать максимально ценный рюкзак ограниченного веса Задача о рюкзаке: упаковать рюкзак так, чтобы общая ценность предметов была наибольшей и вес не превышал объем рюкзака Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |