Блог пользователя Ringod

Динамическое программирование
Автор Ringod, 11 лет назад, По-русски

Может кто-нибудь подкинуть идею как решать? Уже несколько дней не могу ничего нормального придумать, получаю WA7 http://ideone.com/5Lu9DH.

Задача: http://acm.timus.ru/problem.aspx?space=1&num=1570.

  • Проголосовать: нравится
  • -2
  • Проголосовать: не нравится

»
11 лет назад, # |
← Rev. 2   Проголосовать: нравится +1 Проголосовать: не нравится

md[i].s = (long long)(t*1000);
md[i].s = (long long)(t*1000 + 0.5);

→ Ответить
  • »
    »
    11 лет назад, # ^ |
    ← Rev. 2   Проголосовать: нравится 0 Проголосовать: не нравится

    Исправил теперь падает на 13 :(

    У меня в динамике есть один большой недостаток, я могу на каком-то шаге выбрать вариант с бОльшим количеством блюд чем в другом, но при дальнейшем улучшении из этого состояния, может оказаться что лучше был тот вариант который мы выкинули, но с этим я бороться не умею.

    → Ответить