Задание
1) Из заданных N предметов
выбрать такие, чтобы суммарный вес был
менее 30 кг, а стоимость – наибольшей.
Напечатать суммарную стоимость.
Дополнительно – напечатать номера
выбранных предметов. Учесть случаи,
когда один и тот же вид предмета можно
брать несколько раз, и когда каждый
предмет должен быть представлен в
единичном варианте.
2) Дан лабиринт размером NxN. Каждая клетка
лабиринта может быть пуста (значение
элемента A[i][j]=0) или занята (значение 1).
Ходить по лабиринту можно только вверх,
вниз, влево, вправо, если соответствующая
клетка не занята. Требуется найти
кратчайший путь (число ходов) из точки
(1;1) в точку (N;N).
Дополнительно – напечатать
последовательность ходов.