i выражает суммарный


i выражает суммарный вес предметов, решение о загрузке которых принято на шагах i, i+1, ..., N при этом y1=W yi=0,1,...,W при i=2,3, ...,N. В этой формулировке схему реализации называют «обратной прогонкой». 2.2.8. Задача о паркете Комнату размером n*m единиц требуется покрыть одинаковыми плитками паркета размером 2*1 единиц без пропусков и наложений (m?20, n?8, m,n -целые). Пол можно покрыть паркетом различными способоми. Например, для m=2, n=3 все возможные способы укладки приведены на рисунке. Требуется определить количество всех возможных способов укладки паркета для конкретных значений m?20, n?8. Результатом задачи является таблица, содержащая 20 строк и 8 столбцов. Элементом таблицы является число, являющееся решением задачи для соответствующих n и m. На месте ненайденных результатов должен стоять символ «*». Решение. Пусть i - длина комнаты (1?i?8), j - ширина комнаты (1?j?20). «Разрежем» комнату на части. Разрез проводится по вертикали. Плитки, встречающиеся на пути
Индекс
Элементарные функции    Линейные уравнения    Нелинейные уравнения    Случайные числа


Hosted by uCoz