rr459595's blog

By rr459595, history, 8 years ago, In English

A program to find the processes which utilize the memory optimally, given the list of the processes with their memory usage and the total memory available.

Example:- Total memory :- 10

Processes:- 1 2 3 4 Memory usage:- 2 3 4 5

Answer should be processes {1,2,4} with memory consumption {2,3,5} as 2+3+5=10

  • Vote: I like it
  • -13
  • Vote: I do not like it

»
8 years ago, # |
  Vote: I like it 0 Vote: I do not like it

Auto comment: topic has been updated by rr459595 (previous revision, new revision, compare).

»
8 years ago, # |
Rev. 2   Vote: I like it +9 Vote: I do not like it

If I understood correctly, it's just 0-1 knapsack problem.