请教各位老司机，亚麻群面第二题 SE**L**EC*T的思路

请教地里的各位大神，群面的第二题 se**le**ct是什么样的思路:
1) 如果用dfs 感觉是overkill
2)如果用greedy, 在有重复广告的时候，不能得到最优解
3）所以正确的事用 dfs+greedy吗？在广告有重复的时候用 dfs，不重复的时候用greedy？