看板 Prob_Solve 關於我們 聯絡資訊
有個問題想要請較大家 我有兩組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