How to solve thisTopcoder problem

Revision en2, by _QWOiNYUIVMPFSBKLiGSMAP_, 2018-02-06 07:52:36

Why the solution to this problem is not by dynamic programming and how the solution is to sum up the average among each group multiplied by the probability .

link https://arena.topcoder.com/#/u/practiceCode/15638/31722/12514/1/317232

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en2 English _QWOiNYUIVMPFSBKLiGSMAP_ 2018-02-06 07:52:36 84
en1 English _QWOiNYUIVMPFSBKLiGSMAP_ 2018-02-06 06:46:31 195 Initial revision (published)