Программирование на языке Pascal
в самом начале значение переменной
7
| ves | - | 25 | 11 | 9 | 5 |
| take | 0 | 0 | 2 | 0 | 2 |
| dif | 38 | 38 | 16 | 16 | 6 |
10
| ves | - | 25 | 11 | 9 | 5 |
| take | 0 | 0 | 1 | 2 | 1 |
| dif | 38 | 38 | 27 | 9 | 4 |
12
| ves | - | 25 | 11 | 9 | 5 |
| take | 0 | 0 | 1 | 1 | 2 |
| dif | 38 | 38 | 27 | 18 | 8 |
17
| ves | - | 25 | 11 | 9 | 5 |
| take | 0 | 0 | 0 | 2 | 2 |
| dif | 38 | 38 | 38 | 20 | 10 |
22
| ves | - | 25 | 11 | 9 | 5 |
| take | 0 | 0 | 0 | 0 | 2 |
| dif | 38 | 38 | 38 | 38 | 28 |
24
| ves | - | 25 | 11 | 9 | 5 |
| take | 0 | 0 | 0 | 0 | 0 |
| dif | 38 | 38 | 38 | 38 | 38 |
Итак, мы убедились в том, что найденное в самом начале значение переменной razn и было минимальным (найденные группы весов соответственно 25 + 11 = 36 и 11 + 9 + 9 + 5 + 5 = 39). Необходимо отметить, что из приведенных выше таблиц видно (см. шаг 5), что существует еще один способ разделить приведенный набор весов таким же оптимальным образом: (11 + 11 + 9 + 5 = 36 и 25 + 9 + 5 = 39). Найденная разница 39 - 36 = 3 и будет окончательным результатом, который программа сообщит пользователю.
Forekc.ru
Рефераты, дипломы, курсовые, выпускные и квалификационные работы, диссертации, учебники, учебные пособия, лекции, методические пособия и рекомендации, программы и курсы обучения, публикации из профильных изданий