1. Каковы преимущества и недостатки алгоритмов, основанных на методе Greedy?
2. Опишите в общих чертах алгоритм полного перебора, который определяет под-
множество B из вышеприведенного примера. Оцените временную сложность по-
лученного алгоритма.
3. Объясните общую схему алгоритмов, основанных на методе Greedy

Серверы: оч. высокая производительность, оч. высокое энергопотребление, низкое удобство использования, используется системными администраторами для различных целей.
Настольные ПК: высокая производительность, высокое энергопотребление, высокое удобство использования, низкая мобильность. Используются дома для работы и игр, на работе для работы (и игр :D)
Ноутбуки: средняя произв., средняя энергия, среднее удобство, средняя мобильность, используются там, где есть необходимость перемещать компьютер часто
Нетбуки (маленькие ноутбуки без дисковода) средне-низкая произв., средне-высокая энергия, средне-низкое удобство (нет цифровой клавиатуры), средне-высокая мобильность (можно держать в руке во время использования), используются там, где ноутбук слишком большой (или там, где денег на ноутбук нехватило)
Планшеты: низкая произв., низкая энергия, высокое\низкое удобство (в зависимости от задачи, иногда тачскрин лучше мыши\тачпада, но почти всегда хуже), высокая мобильность (разве что в карман не лезет), используется преимущественно для интернета-музыки-видео.
И - да, некоторые планшеты используют платформу IBM PC, на них можно переустановить или сменить операционную систему.

1) Вычислительные.
2) О, много. kTorrent, YaST2, Clementine, Wine, okular, kate, могу перечислять ещё долго.
3) В развлекательных, коммуникационных, вычислительных целях в школах, домах, офисах.
4) Для проведения вычислений в условиях, где использование настольного компьютера невозможно или затруднено его низкой мобильностью.
5) КПК, смартфон, планшет, нетбук, ультрабук, ноутбук, настольный компьютер (или десктоп), сервер, суперкомпьютер.
6) Серверы.
7) В сложных вычислительных операциях вроде создания прогнозов погоды.