singh1495's blog

Need help on DP problem
By singh1495, history, 5 years ago, In English

Given N stacks, each stack contains Si elements, find the maximum sum of the M numbers in the N stacks. To get the number of the stack, only supporting get the top number. For example, S=[1,200,1,2,3], if you want to get the number 200, you need choose 3,2,1 first. EX: S1=[1,1,100,3] S2=[2000,2,3,1] S3=[10,1,4] the maximum sum of the 3 numbers in the above stacks is 3+100+4=107. Any better solution for this problem?

  • Vote: I like it
  • +2
  • Vote: I do not like it

Comments Comments (2)
| Write comment?
»
5 years ago, # |
  Vote: I like it 0 Vote: I do not like it

What are the constraints?

→ Reply
»
5 years ago, # |
  Vote: I like it +4 Vote: I do not like it

https://codeforces.net/problemset/problem/148/E this problem is almost the same as the problem you presented and the solution idea is the same.

→ Reply