我们会不断的将一些优质的少儿编程资源分享给各位家长，请大家关注坚果学院少儿编程（公众号：坚果编程），有时间可以给孩子学习下，锻炼计算思维和编程思维。
今天的题目是制作更多果酱。
Anna, Peter 和Liza三个小朋友一起在家里制作果酱，制作果酱必须要经过3个步骤。
1.
清洗罐子，这个要花3分钟时间。
2.
把果酱装到罐子里，这个要花2分钟时间。
3.
盖上盖子，这个要花1分钟时间。
题目：在10分钟之内，如何安排3个孩子的任务，才能制作出更多的果酱？
下图是10分钟的工作计划表，将下面的三个任务图片安排到时间表中。
任务示例：
提示：重要是确保在每个阶段都要有干净的罐子来装果酱，然后有足够的装好果酱的罐子来盖上盖子。
答案见下图，最多可以制作出5个果酱：
这个任务相当于构造一个工作计划，同时处理几个操作。正确的工作安排是通过对最大性能限制的初步评估并试图达到最佳状态来实现的。为此，我们使用了贪婪算法，因为它产生了一个正确的最大化任务，让3个小孩子可以制作出最多5个果酱。
国际计算思维主题活动成绩优异的学生不只可以获得证书和奖杯，还可免费参加国际计算思维文化交流活动并有机会获得世界名校的Offer并得到全额奖学金。
Bebras 奖 学 金 部 分 名 校：麻省理工学院、斯坦福大学、哈佛大学、牛津大学、杜克大学、清华大学、北京大学、香港理工大学等。
网友评论