Is there any general way...!

Revision en1, by alpha_1001, 2022-02-19 12:48:36

Is there any general way of approaching any problems like this...

Suppose, Given two arrays A and B, we have to select any subsequence of A, which satisfies the given properties (XYZ) having minimum or maximum value.

Suppose any selected subsequence of A is S = {A_i1, A_i2, A_i3, ..., A_ik} which satisfy the given properties (XYZ), then the value of Subsequence S is V = {B_i1 @ B_i2 @ B_i3 @ ... @ B_ik}, where @ is any function.

Our goal is to minimize or maximize or ..., the value V of subsequence S.

P.S.: Share any resources related to this, if any.

Problem 1 : 510D - Fox And Jumping

Share your own way to solve problems like this.

P.S.: Comments some more related problems, if you know.

Tags dynamic programming, subset problem

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en2 English alpha_1001 2022-02-19 12:49:36 0 (published)
en1 English alpha_1001 2022-02-19 12:48:36 779 Initial revision (saved to drafts)