I want to ask about difference type problem

Правка en1, от ErisSimp, 2024-07-03 14:46:28

So currently, i was doing this problem that say

Given an array,you have to divide this array in to 2 bag,each element belong to 1 bag,find a way to do that the difference of the sum of these 2 bag is minimum.

I had made the observation that the result will not be greater than Max(a[i]),and did some dp and have passed. But i wasn't so sure that my observation is right or i just passed because of luck.

So i want to ask if it right or not.

Теги dp

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en1 Английский ErisSimp 2024-07-03 14:46:28 493 Initial revision (published)