题目
由题目可得三个属性-:核心数量,闹钟频率,价格;
我们要帮助获取最大利益
最大利益!!!啦啦啦dp当然本蒟蒻当时还是没看出来
我们就要把闹钟频率消掉。
题目中提到了f[i],相当于要求,
所以,我们可以使用sort从大到小排序
思考一下得出算式
买:dp[i]=dp[i-c[i]]-v[i]; //从大到小
卖:dp[i]=dp[i+c[i]]+v[i]; //从小到大
对了,dp数组记得赋极值,q[0]=0;
最后输出f[0~sum]最大值就好了
题目
由题目可得三个属性-:核心数量,闹钟频率,价格;
我们要帮助获取最大利益
最大利益!!!啦啦啦dp当然本蒟蒻当时还是没看出来
我们就要把闹钟频率消掉。
题目中提到了f[i],相当于要求,
所以,我们可以使用sort从大到小排序
思考一下得出算式
买:dp[i]=dp[i-c[i]]-v[i]; //从大到小
卖:dp[i]=dp[i+c[i]]+v[i]; //从小到大
对了,dp数组记得赋极值,q[0]=0;
最后输出f[0~sum]最大值就好了
得亏洛谷打卡益熬夜