问答题

【简答题】
设有n种面值为：

请选择贪心策略，并设计贪心算法。

答案：

你可能感兴趣的试题

【简答题】设有n项独立的作业{1，2，…，n}，由m台相同的机器加工处理。作业i所需要的处理时间为ti。约定：任何一项作业可在任何一台机器上处理，但未完工前不准中断处理；任何作业不能拆分更小的子作业。多机调度问题要求给出一种调度方案，使所给的n个作业在尽可能短的时间内由m台机器处理完。设计算法，并讨论是否可获最优解。

答案：

对于处理机j，用S[j]表示处理机j已有的作业数，用P[j，k]表示处理机j的第k个作业的序号。

【简答题】设计一个算法在一个向量A中找出最大数和最小数的元素。

答案：