云计算!!!

这个题目中告诉了我们计算机的三个属性 核心数量时钟频率和价格,我们要帮助 johnny 赚取最大利益,大家都知道 计算最大利益大概率与动态归划(dp)有关,所以,我们要用dp计算最大利益。

但随之又会引出一个问题–要用数组,我们就要把时钟频率消掉。

所以我们可以使用sort排序先给输入的数据按时钟频率从大到小排一下序,来减小时间复杂度

知道了这点以后 这题就不难了 :sunglasses: :sunglasses: :sunglasses:

我们可以列出以下的转移方程

买入时:f[i]=f[i-c[i]]-v[i];
卖出时: f[i]=f[i+c[i]]+v[i];
两者计算时均从大到小更新;
那么该从开始何结束呐?

答案

首先,肯定不是f[0]到f[n];
如果你是的恭喜你蛙了哦=)
因为电脑数可能与订单数并不相等
答案可能是f[0~sum] !
所以 我们需要将f 数组的初始化更改成–f[0]=0 ,其他f[1~???]=-INT MAX;

最后的最后

那个……
那个……
那个……
那个……
那个……
那个……
那个……
那个……
那个……
那个……
那个……
那个……
那个……
那个……
那个……
那个……

我好像是把李**的背下来了?反正改了吗=(

1 个赞

好家伙,有一个抄我的 :rofl:

2 个赞

???

1 个赞

题目中告诉了我们计算机的三个属性- -核心数量,闹钟频率和价格,我们要帮助 johnny 赚取最大利益,大家都知道 计算最大利益大概率与dp有关,所以,我们要用dp计算最大利益。

之后,我们要考虑一个问题- -如何将他们表示出来。当然,可以用集合表示当然可行,可数据范围太大了!用集合很容易爆,所以用数组是我们的不二之选
但随之又会引出一个问题–要用数组,我们就要把闹钟频率消掉。
大佬们肯定想到了题目中 讲到了 他们的闹钟频率不少于f[j] 所以,我们可以使用排序算法!!
那… …是从小到大排序,还是从大到小排序呢?

1 个赞

一样不?

1 个赞

额……我改改?

1 个赞

666直接认了

1 个赞

你们都抄,我可要告老师了

1 个赞

@李昊然 改了QWQ

e…

我再写第一题