※ 引述《star123 (stare)》之铭言：
: 偶像游戏里面那个自动编成 应该要怎么写啊==
: 我想了一下觉得好复杂喔
: 因为每个人佳城都不一样 有的人dance+30% 有的人vocal+40%
: 那要怎么找组合才会有效率
我偶尔就会把这问题拿出来想
不过因为不是坐在电脑前面就有点难想
最基本的
1. Naive
把所有组合都试过一遍找最高的
O(卡池^队伍人数)
2. Greedy
直接找加权完最高的 quick select O(N)
如果说环境道具是固定的就还好
但是有些游戏(邦邦) 加分道具只有一组
组数不多的话可能直接for一遍吧 O(MN)
或是规则比较复杂的 像全队同团同色另外加分
这种 就 比较难算
可能要另外放进来比较
3. DP
有吗 应该没有