Дистанционная подготовка: Пожалуйста, помогите!
Пожалуйста, помогите!
от Никита Пушкин - Четверг 7 Август 2014, 21:41
1623. Пицца
  Общую суть задачи я понял. Для того, чтобы решить ее, мне нужно рассчитать минимальную стоимость товаров, которые надо докупить для того, чтобы не платить за доставку. Подскажите, как будет выглядеть эта динамика? Тут все гораздо сложнее, чем в обычном рюкзаке.
Re: Пожалуйста, помогите!
от Никита Пушкин - Четверг 7 Август 2014, 21:47
  Если говорить иными словами, то мне нужно набрать рюкзак, вес которого будет больше заданного числа(в данном случае c-a) и будет минимальным. Как такой рюкзак набрать? Способ из теории здесь не работает, так как весь массив будет забит нулями.
Re: Пожалуйста, помогите!
от Никита Пушкин - Четверг 7 Август 2014, 21:57
  Сужаю задачу еще сильнее: каково условие включения или не включения предмета в рюкзак.
Re: Пожалуйста, помогите!
от Никита Пушкин - Пятница 8 Август 2014, 20:21
  Ну блин, помогите хоть кто-нибудь! Как задачу решить?
Re: Пожалуйста, помогите!
от Никита Пушкин - Вторник 19 Август 2014, 19:20
  Поднимаю тему. Какие тесты не прошли?