假设现在快期末考了,你有几门课程,每个科目都要做份期末规划,每科都要按以下方式评分,将给定一个整数,这些整数从1到G(G>1),高的数字就是高的分数。你的目标是使你几门课程的平均分最大化。
你一共有H(H>N)小时来完成N门课程的复习。如何分配时间,为简单起见。假定H是个确定的整数,你在每门课程话的时间也是整数,为了算出最好的分配时间,你为课程想了组函数 Fi: i=1..2 . 3 .4 .5 如果你花费H(h<H) 小时在课程I 上 你将得到分数 Fi(h)
(假定函数Fi 是 增函数)
所以问题如下 给出这些 函数, Fi决定在每门课程上花多少时间 C 只用整数值
这个通过这些函数 , 计算出的平均值分数尽可能大 你的算法的运算的 运行时间应该是关于 NG 和H 的多项式, 而且这些数都不能以 指数的 形式出现 在你的 运行时间里