摘要： 解决：给定若干 n 个物品，要求从中恰好选 m 次，最大化 / 最小化 选的物品权值和问题 #这种题目往往有下列特点： #如果不限制选的个数，那么很容易求出最优方案。（所以一般用来优化 d p dpdp） #选的物品越多，权值越 大 / 小。 #判断能否使用的方法： #打表看 ( i , g ( i 阅读全文