标签： dynamic-programming
我想解决一个类似于加权作业调度问题的问题。就我而言，我想说10个工作。其中一些属于A组，一些属于B组，另一些属于C组。
我希望以这样的方式安排我的小组，即每个小组只能在解决方案空间中存在一项工作。
我知道如何实现它；在构造P数组时，我将解雇与当前决定的工作属于同一组的任何工作。但是，我不确定是否可行。
任何想法都值得赞赏
谢谢