Задача про рюкзак

07.12.2024 09:06

Задача про рюкзак на Python: 

"Дано рюкзак місткістю  M кг і предмети А, В, С, D, E, F  вагою m1, m2, m3,  m4, m5, m6, кг та ціною c1, c2, c3, c4, c5, c6. Скласти рюкзак, щоб його вартість була максимальна, а вага не перевищувала вміст рюкзака.

Числові дані до задачі відповідають Вашому порядковому номеру в журналі.

№ M m1 m2 m3 m4 m5 m6 c1 c2 c3 c4 c5 c6
1 10
4
 6 10 10 2 10
30
 
 18 89 32 39 92
2 25 7 8 5 2 9 10 12 66 89 79 77 77
3 12 5 2 4 4 7 6 70 22 15 19 18 24
4 27 5 2 3 5 8 6 16 56 96 19 83 81
5 14 4 9 2 6 3 5 86 29 65 64 73 29
6 23 2 4 7 8 10 8 73 83 93 84 97 11
7 16 3 6 9 7 5 4 85 62 32 24 46 77
8 21 7 6 4 8 2 7 48 49 11 51 85 23
9 18 9 9 9 9 5 3 13 34 20 41 10 47
10 19 7 3 2 4 6 4 48 23 20 24 32 47
11 20 3 10 3 2 2 4 12 69 56 90 39 61
12 17 5 2 6 8 7 5 42 59 15 56 79 18
13 22 4 9 7 2 6 4 51 44 63 62 76 63
14 15 5 7 3 2 5 7 34 65 41 17 86 73

 

Назад