跳到内容
从一个困惑开始

你想弄懂什么?

找到答案,看到讲解发生的那一刻,再顺着概念继续探索。

← 概念导览

关于「在作业排序问题中,如何表示解决方案?」

2 个关键词匹配

正在理解你的问题,下面的搜索结果可先查看。

掌握方法

↗

解决方案主要有两种表示方式:作为所选作业的变量大小子集(例如,S1=J1,J4S1 = {J_1, J_4}),或者作为固定大小的二进制向量,其中每个位置对应一个作业,值表示该作业是否完成(1)或未完成(0)(例如,S2=1,0,0,1S2 = {1, 0, 0, 1})。

适用条件:问题涉及从给定集合中选择作业的子集。;表示必须清楚地指示哪些作业包含在解决方案中。

认识概念

↗

分支限界法主要用于解决优化问题,特别是最小化问题。最大化问题可以转换为最小化问题,然后使用此方法进行求解。

适用条件:问题是优化问题。;该方法用于寻找最优解(最小或最大)。