作者dlikeayu (太阳拳vs野球拳)
看板Prob_Solve
标题[问题] 不重覆的排列组合
时间Thu Jun 7 19:55:22 2012
有个问题想要请较大家
我有两组SET
甲 {A,B,C}优先权低
乙{A,D,E}优先权高
然後我有一串值
{B,C,E,B,A,D,E}
我要从中选出来
甲或乙各有几组
被选走的就不能再被用
所以要是乙跟甲都能组合的话
乙会优先抽走
因为值很少
可以自己算出
甲 0 组
乙 1 组
剩BBCE
请问用算的这种有什麽演算法能适用解决呢？
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 210.61.247.2
※ dlikeayu:转录至看板 PHP 06/07 19:55
※ dlikeayu:转录至看板 C_Sharp 06/07 19:56
1F：推 yauhh:感觉是做很简单的差集即可,可是这个值列不可以集合方式处理, 06/07 21:12
2F：→ yauhh:要用bag/collection方式处理,删除一项只会删除一次. 06/07 21:13