题目传送门

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

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

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

根据什么来排序呢？

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

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

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

最新文章

1. go语言的 数组、slice、map使用（转）
2. [技巧.Dotnet]轻松实现“强制.net程序以管理员身份运行”。
3. CentOS 6.5安装配置LNMP服务器（Nginx+PHP+MySQL）
4. [MONGODB]: WHEN ARBITER REQUIRED FOR REPLICA SET
5. ubuntu 12.04 server + OPENACS(TR069)安装配置日记
6. Bootstrap入门二：响应式页面布局
7. PHP 性能分析第一篇: Xhprof & Xhgui 介绍
8. House Robber II
9. shell 基础 $(cd `dirname $0`;pwd)
10. diff命令
11. VS快捷键大全（总结了一些记忆的口诀）（转载）
12. Installing Office Online Server for SharePoint 2016
13. firewall防火墙使用
14. kubernetes session回话保持
15. c# 之系统环境安装
16. oracle学习之数据库数据保存成文件
17. 转录组表达量计RPKM、FPKM、TPM说明
18. MySQL 两个数据库表中合并数据
19. openstack 部署笔记--neutron计算节点
20. linux系统编程之进程（七）：system()函数使用

热门文章

1. centos下的hadoop集群实现ssh的无密码登陆
2. C#语言基础语句
3. iOS提交应用至App Store流程及真机调试 一，证书、配置文件
4. 使用外部 toolchain 编译 openwrt
5. openwrt gstreamer实例学习笔记（六. gstreamer Pads及其功能）
6. directdraw 显示yuv
7. 使用Genymotion调试出现错误INSTALL_FAILED_CPU_ABI_INCOMPATIBLE解决的方法
8. Facebook内部高效工作指南
9. MapReduce算法形式一：WordCount
10. hadoop报JAVA_HOME is not set暂时解决办法