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

Spoj problem WEIGHT1

Автор shank_punk, 9 лет назад, По-английски

How do I solve This problem efficiently ?

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

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

It's classical DP problem.

a[0] = true;
for (int i = 0; i < n; ++i)
   for (int j = W; j >= 0; --j)
      if (a[j]) a[j + w[i]] = true;
→ Ответить