摘要：A. 毛一琛 考虑到直接枚举的话时间复杂度很高，我们运用$meet\ in\ the\ middle$的思想 一般这种思想看似主要用在搜索这类算法中 发现直接枚举时间复杂度过高考虑枚举一半另一半通过其他算法统计，保证两边互不影响 今天的题我们考虑枚举先枚举左半部分，然后每个物品有三种取值情况 选入A 阅读全文