作者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
推 yauhh:感覺是做很簡單的差集即可,可是這個值列不可以集合方式處理, 06/07 21:12
→ yauhh:要用bag/collection方式處理,刪除一項只會刪除一次. 06/07 21:13