@(K ACMer) by 题解工厂
题意:
有n个东西,每个东西的价值为x重量为y,从中选取k个东西,求价值重量比得最大值t.
分析:
典型的最大化平均值问题.如果不仔细思考容易按照贪心的思想去做,贪心是简单但是要基本确定他是对的再做!这里贪心就不对.
要满足:
∑x / ∑y>=t
@(K ACMer) by 题解工厂
有n个东西,每个东西的价值为x重量为y,从中选取k个东西,求价值重量比得最大值t.
典型的最大化平均值问题.如果不仔细思考容易按照贪心的思想去做,贪心是简单但是要基本确定他是对的再做!这里贪心就不对.
要满足: