大榕树 \ 信息学奥赛 \ 解题报告

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