This problem is killing me!
Goal: You want to train your Senior Manager. He needs skills:
x1, x2, x3, x4, x5, x6, x7, x8, x9, x10.
You are to choose from the following programs/courses that fulfills all the senior manager's skill needs at the cheapest cost.
p1 has x1, x3, x4 at $500
p2 has x3, x5, x9, x10 at $1000
p3 has x2 at $ 600
p15 has ......
p1 conflicts with p2, p8.
p2 conflicts with p1, p4, p10.
. (.. This part can probably be inputted into our program later on, if we try and formulate the whole thing at once our brains will probably asplode.)
I feel like dying when trying to formulate this.
Please help ><