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

Жадный алгоритм

Используя жадный алгоритм с сортировкой по удельной цене, решите задачу о рюкзаке из лекции.

Шаги выполнения

Зайдите на cs50.dev. Перейдите в домашний каталог

cd ~

Создайте каталог greedy и перейдите в него

mkdir greedy
cd greedy

Закачайте в папку файл greedy.js

 wget https://cs204.github.io/weeks/greedy.js

В этом файле вам надо определить функцию сравнения по удельной цене cmpDencity. Подробно об этом рассказано в видео к лекции. Выполните программу

 node greedy.js 

Интерпретатор node выполнил нашу программу. Чтобы проверить правильность выполнения задания, выполните команду

npx check204 2021/greedy local

Для отправки на проверку выполните команду

npx check204 2021/greedy

Заполните форму

форма отправки на проверку
Свои оценки вы можете посмотреть на http://90.188.117.161:8080.