Luogu P1417烹调方案【dp/背包】By cellur925

66 阅读 0 评论 44 点赞

我是靠谱客的博主传统戒指，最近开发中收集的这篇文章主要介绍Luogu P1417烹调方案【dp/背包】By cellur925，觉得挺不错的，现在分享给大家，希望可以做个参考。

题目传送门

我们看到这道题，就会想起背包。于是我就一顿01背包敲，结果发现只有30分。后来看题解发现需要对输入的食材进行排序。

我们回想国王游戏一题，各位大臣的排列顺序会对权值造成影响，所以我们就预先根据一些关键字对大臣们排序来贪心。

而本题有异曲同工之处：各个食材的价值会因完成的时间而不同，他们的顺序对答案造成了影响，所以同理我们也要对食材根据一些关键字进行排序。

根据什么来排序呢？

我们回想国王游戏用到了邻值交换/微扰排序的方法，所以我们不妨也这样试一试。

截了一下@henry_y同学的图，侵删！！

然后接下来的问题是我们怎么得到目标解。

转载于:https://www.cnblogs.com/nopartyfoucaodong/p/9579629.html

以上就是传统戒指为你收集整理的Luogu P1417烹调方案【dp/背包】By cellur925的全部内容，希望文章能够帮你解决Luogu P1417烹调方案【dp/背包】By cellur925所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。

本图文内容来源于网友提供，作为学习参考使用，或来自网络收集整理，版权属于原作者所有。