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

Help Regarding Dp Problem from atcoder educational dp contest
Автор taklo, история, 5 лет назад, По-английски

https://atcoder.jp/contests/dp/tasks/dp_e

this is knapsack problem with tough constraints so making dp table is not feasible (100*(10^9))

How this can be approcahed ?

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

»
5 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

sorta like coin exchange problem, where you try to get the minimum weight for each possible value

→ Ответить
»
5 лет назад, # |
  Проголосовать: нравится +10 Проголосовать: не нравится

https://www.youtube.com/watch?v=FAQxdm0bTaw

→ Ответить