※ 引述《star123 (stare)》之銘言：
: 偶像遊戲裡面那個自動編成 應該要怎麼寫啊==
: 我想了一下覺得好複雜喔
: 因為每個人佳城都不一樣 有的人dance+30% 有的人vocal+40%
: 那要怎麼找組合才會有效率
我偶爾就會把這問題拿出來想
不過因為不是坐在電腦前面就有點難想
最基本的
1. Naive
把所有組合都試過一遍找最高的
O(卡池^隊伍人數)
2. Greedy
直接找加權完最高的 quick select O(N)
如果說環境道具是固定的就還好
但是有些遊戲(邦邦) 加分道具只有一組
組數不多的話可能直接for一遍吧 O(MN)
或是規則比較複雜的 像全隊同團同色另外加分
這種 就 比較難算
可能要另外放進來比較
3. DP
有嗎 應該沒有