Skip to content
  • Categories
  • Recent
  • Tags
  • Popular
  • World
  • Users
  • Groups
Skins
  • Light
  • Cerulean
  • Cosmo
  • Flatly
  • Journal
  • Litera
  • Lumen
  • Lux
  • Materia
  • Minty
  • Morph
  • Pulse
  • Sandstone
  • Simplex
  • Sketchy
  • Spacelab
  • United
  • Yeti
  • Zephyr
  • Dark
  • Cyborg
  • Darkly
  • Quartz
  • Slate
  • Solar
  • Superhero
  • Vapor

  • Default (No Skin)
  • No Skin
Collapse
Code Project
  1. Home
  2. General Programming
  3. Algorithms
  4. How to Form Minimum number of Groups which should not exceed a max value

How to Form Minimum number of Groups which should not exceed a max value

Scheduled Pinned Locked Moved Algorithms
tutorialcareer
3 Posts 2 Posters 0 Views 1 Watching
  • Oldest to Newest
  • Newest to Oldest
  • Most Votes
Reply
  • Reply as topic
Log in to reply
This topic has been deleted. Only users with topic management privileges can see it.
  • R Offline
    R Offline
    Roshan P Mohammed
    wrote on last edited by
    #1

    I have a datatable like below

    Employee Salary

    Emp A 1000
    Emp B 500
    Emp C 3000
    Emp D 3000
    Emp E 200
    Emp F 100
    Emp G 200
    Emp H 500
    Emp I 1450

    I want minimum number of groups, Sum of Salary in one group should not exceed 5000. So my final output should be like this

    Employee Salary Group

    Emp A 1000 Group 1
    Emp B 500 Group 1
    Emp C 3000 Group 1
    Emp E 200 Group 1
    Emp F 100 Group 1
    Emp G 200 Group 1

    Emp D 3000 Group 2
    Emp H 500 Group 2
    Emp I 1450 Group 2

    A 1 Reply Last reply
    0
    • R Roshan P Mohammed

      I have a datatable like below

      Employee Salary

      Emp A 1000
      Emp B 500
      Emp C 3000
      Emp D 3000
      Emp E 200
      Emp F 100
      Emp G 200
      Emp H 500
      Emp I 1450

      I want minimum number of groups, Sum of Salary in one group should not exceed 5000. So my final output should be like this

      Employee Salary Group

      Emp A 1000 Group 1
      Emp B 500 Group 1
      Emp C 3000 Group 1
      Emp E 200 Group 1
      Emp F 100 Group 1
      Emp G 200 Group 1

      Emp D 3000 Group 2
      Emp H 500 Group 2
      Emp I 1450 Group 2

      A Offline
      A Offline
      Andre Kraak
      wrote on last edited by
      #2

      This question was already posted in Q&A[^]; please post in one location only.

      0100000101101110011001000111001011101001

      R 1 Reply Last reply
      0
      • A Andre Kraak

        This question was already posted in Q&A[^]; please post in one location only.

        0100000101101110011001000111001011101001

        R Offline
        R Offline
        Roshan P Mohammed
        wrote on last edited by
        #3

        Sorry

        1 Reply Last reply
        0
        Reply
        • Reply as topic
        Log in to reply
        • Oldest to Newest
        • Newest to Oldest
        • Most Votes


        • Login

        • Don't have an account? Register

        • Login or register to search.
        • First post
          Last post
        0
        • Categories
        • Recent
        • Tags
        • Popular
        • World
        • Users
        • Groups