信管網(wǎng)考友

老師,這道題怎么做的啊

信管網(wǎng)郭老師

這類題直接在表格里找見(jiàn)每一行或每一列最小的數(shù)字，然后避免重復(fù)就行了

信管網(wǎng)郭老師

最終是甲做B ,乙做D ,丙做C,丁做A ,得出9+6+7+6= 28

信管網(wǎng)郭老師

每一個(gè)人干項(xiàng)工作，甲乙丙丁干的工作不能重復(fù)

信管網(wǎng)考友

丙為啥不做A

信管網(wǎng)郭老師.

因?yàn)槿绻隽薃,不管怎么組合,都大于題目中給的選項(xiàng)了

信管網(wǎng)考友

那是不是也可以結(jié)合答案，再套進(jìn)去看是否滿足

信管網(wǎng)郭老師.

如果丙做了A,那么對(duì)于工作C來(lái)說(shuō),只能從17 14和12中選擇了，反而更大

信管網(wǎng)郭老師.

是的

信管網(wǎng)考友

@信管網(wǎng)助教答疑郭老師 老師,這道題和前面有位同學(xué)問(wèn)的一樣，我當(dāng)時(shí)就是按您說(shuō)的那個(gè)方法試的，就是在行和列中選最小的數(shù),但四個(gè)最小值不能在同一列重復(fù)選擇,就不會(huì)選了。

信管網(wǎng)考友

剛才結(jié)合答案試數(shù)字試出來(lái)的

信管網(wǎng)郭老師.

一般這種題目都是有重復(fù)的,如果有重復(fù)的就退而求其次選相對(duì)最小的,原則就是不能有重復(fù)的

信管網(wǎng)郭老師.

這種題用笨辦法試出來(lái)即可, 考試時(shí)候出來(lái)的數(shù)字也不會(huì)太難

信管網(wǎng)考友

@信管網(wǎng)助教答疑郭老師老師,簡(jiǎn)單的好選,要多的就結(jié)合答案試數(shù)字,答案中數(shù)字最小,四個(gè)又不重復(fù)是不是就可以了?

信管網(wǎng)郭老師

嗯，是的

信管網(wǎng)考友

@信管網(wǎng)助教答疑郭老師謝謝老師。

信管網(wǎng)郭老師

這種題屬于運(yùn)籌學(xué),在運(yùn)籌學(xué)領(lǐng)域有匈牙利法解這類題,但是這些方法太浪費(fèi)時(shí)間,以后你們的課程可能會(huì)有老師講這方面,但考試中都比較簡(jiǎn)單，試一試也就出來(lái)了