Easy problem on DP

Revision en1, by LeCalin, 2017-09-19 14:10:55

Hello Codeforces .

Plase help.

Given n, array a(a1, a2,,, an). n, a[i] <= 100.

How can i make dp[i][j].

Corectly dp[i][j] = 1, if we can get sum j without a[i].

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en1 English LeCalin 2017-09-19 14:10:55 193 Initial revision (published)