大榕树 \ 信息学奥赛 \ 解题报告
SGOI5《最大利润》解题报告
原文链接:http://www.mydrs.org/program/list.asp?id=254
一、题意简述:
本题已知化学原料的重量n,单位质量原料分别做A,B实验的获利a,b以及损耗比p,q,求做m次全体实验的最大利润。
二、算法分析:
三、小结:
本题把f1的计算归结为计算C1,从而使问题得以解决。这是一种化归的思想。由此可见,我们解题时必须把握问题本质,才能得心应手。
作者:
来源:
时间:2001-10-17上一篇:SGOI5《控制棋》解题报告
下一篇:SGOI5《炼金术》解题报告
大榕树 版权所有 ©1999-2006