破破哥(cnitpm.com) 09:12:10
有八種物品A、B、C、D、E、F、G、H要裝箱運輸，雖然量不大，僅裝1箱也裝不滿，但出于安全考慮，有些物品不能同裝一箱。在下表中，符號“×”表示相應(yīng)的兩種物品不能同裝一箱。運輸這八種物品至少需要裝（）箱

A、2
B、3
C、4
D、5
破破哥(cnitpm.com) 09:12:18
這種題怎么做??？
破破哥(cnitpm.com) 09:14:34
各路大神，最近總能碰見最少，最多利潤，我大部分都是枚舉，這又來個這個題，枚舉不行啊
熾天使(cnitpm.com) 09:17:19
B嗎
藍田玉(cnitpm.com) 09:18:27
@破破哥 你這題我的做法是把能放在一起的放一堆，最后看有幾堆
破破哥(cnitpm.com) 09:24:48
@313891237 這題我也是枚舉的 握手/，還不知道有沒有漏掉，準不準，但是最后還真對了
破破哥(cnitpm.com) 09:25:07
@藍田玉 一交叉我就懵了
破破哥(cnitpm.com) 09:30:56
完了，全滅火了，都做這個題去了
支持中美貿(mào)易戰(zhàn)-抵制美貨(cnitpm.com) 09:52:05
我考試遇到這種題，直接放棄
熾天使(cnitpm.com) 09:52:51
那個題的答案是什么啊
破破哥(cnitpm.com) 09:56:50
答案是 3
破破哥(cnitpm.com) 09:57:11
但是一看不知怎么推倒出來的
支持中美貿(mào)易戰(zhàn)-抵制美貨(cnitpm.com) 10:23:39
嗯
萬籟人蹤滅(cnitpm.com) 10:31:48
列公式，畫圖
支持中美貿(mào)易戰(zhàn)-抵制美貨(cnitpm.com) 10:33:17
奧
萬籟人蹤滅(cnitpm.com) 10:43:32
A3 B1 C2？
藍田玉(cnitpm.com) 10:58:45
應(yīng)該是A3B2C1吧
努力(cnitpm.com) 11:24:41
A3B2C1
努力(cnitpm.com) 11:25:12
只能窮舉，有沒有其他好方法？
好(cnitpm.com) 13:13:46
窮舉，考試時最后做
雪羽飛鴻(cnitpm.com) 13:14:28
不是窮舉法，這個其實都是運籌學的題目。
第8題，選B，
解題邏輯：
這個題可以看做沙盒裝填，需要把大小不同的石子填入沙盒，排斥條件越多的就是越大的石子，沙盒裝填規(guī)則
1、先裝第一個盒子，先裝最大的石子；
2、在剩下的石子中找第一個盒子空隙里能容納的最大的，裝入第一個盒子；
3、重復(fù)步驟2，直到再也無法裝入；
4、重復(fù)步驟1-3，直到所有盒子填滿或所有石子填完。
解題步驟：
1、第一盒，按GAB或GBA次序裝入，無法再裝；
2、第二盒，按FDH或DFH次序裝入，無法再裝；
3、第三盒，按CE或EC次序裝入，裝完，共3盒。
店鋪解題思路：
首先列出各個店鋪的邊際利潤(cnitpm.com)，然后規(guī)則就是，在可選范圍內(nèi)選擇能帶來最大利潤增加的店鋪，重復(fù)這一過程直到6個店都選完，如下圖，得A3B2C1。

313891237(cnitpm.com) 13:18:39
強/
破破哥(cnitpm.com) 15:10:05
強/
Jank(cnitpm.com) 15:13:37
強/
胡li(cnitpm.com) 15:15:49
強/
奔跑的蝸牛(cnitpm.com) 15:17:02
強/
奔跑的蝸牛(cnitpm.com) 15:27:54
這種題都有好的算法的，只是很難掌握。