Uploaded image for project: 'Jenkins'
  1. Jenkins
  2. JENKINS-1712

Try to make the matrix rectangular

XMLWordPrintable

    • Icon: Improvement Improvement
    • Resolution: Unresolved
    • Icon: Major Major
    • matrix-project-plugin
    • None
    • Platform: All, OS: All

      Try to classify axes into X and Y in a nice way so that the resulting table
      would look rectangular.

      This is essentially a knapsack problem and can be solved recursively with
      memoization via dynamic programming:

      http://en.wikipedia.org/wiki/Knapsack_problem#Dynamic_programming_solution
      ===============
      Define a recursive function, A(i,j) to be the maximum value that can be attained
      with cost less than or equal to j using items up to i.

      We can define A(i,j) recursively as follows:

      • A(0,j) = 0
      • A(i,0) = 0
      • A(i,j) = A(i-1,j) if c_i > j
      • A(i,j) = max(A(i-1,j), v_i + A(i-1, j-c_i)) if c_i <= j.
        ===============

            Unassigned Unassigned
            kohsuke Kohsuke Kawaguchi
            Votes:
            0 Vote for this issue
            Watchers:
            0 Start watching this issue

              Created:
              Updated: