摘要： 一个背包算法问题 =================== 看到一个算法的试题，要求在双核 cpu 上调度 n 个任务，每个任务运行时间为 1024 的倍数，使得总的运行时间最小。 分析一下题目的要求，其实是需要在 cpu0 和 cpu1 上同时运行的任务总时间差最小时，整体的总运行时间最小，也就是： 阅读全文