本文探讨了如何利用背包问题的思路解决双核CPU处理任务的优化问题。给定n个不同数据量的任务，目标是设计任务分配顺序，使得两个核心能在最短时间内完成所有任务。每个核心每秒能处理1kb数据，且同一时间只能处理一个任务。文章通过实例展示了如何求解这一问题的最小时间。
一种双核CPU的两个核能够同时的处理任务，现在有n个已知数据量的任务需要交给CPU处理，假设已知CPU的每个核1秒可以处理1kb，每个核同时只能处理一项任务。n个任务可以按照任意顺序放入CPU进行处理，现在需要设计一个方案让CPU处理完这批任务所需的时间最少，求这个最小的时间。
利用背包问题解决的双核处理问题
一种双核CPU的两个核能够同时的处理任务，现在有n个已知数据量的任务需要交给CPU处理，假设已知CPU的每个核1秒可以处理1kb，每个核同时只能处理一项任务。n个任务可以按照任意顺序放入CPU进行处理，现在需要设计一个方案让CPU处理完这批任务所需的时间最少，求这个最小的时间。
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
最低0.47元/天 解锁文章
扫一扫
