1樓：嘉栩
i9 9980ex 怎麼滴也能拿個20盒吧單價1.2w不然就記憶體條 4000頻率 16g的怎麼也能整個40盒吧單價1400要不 m.2的硬碟幾tb的那種體積也不大弄個30盒也不是問題吧單價 2500
tf卡三星512g 弄個一百盒應該可以單價600微軟的蘇菲高配體積小巧拿個十來盒應該不是問題單價2.5w當然如果可以拆包裝全拿i9 那個手推車看著可以塞個幾百片出門一賣喜提布加迪
2樓：郭小土
如果有白酒的話，搬茅台，一箱一萬五，普通的購物車摞十箱沒問題吧。同體積茅台比中華價高。但是整箱的話，因摞起來的問題，中華反而能裝更多的體積
3樓：Abby Chau
先把超市的貨物的重量和價值記錄下來。代入以下dp 式，即可歸遞求解。
B[i][j]= max(B[i – 1][j], V[i]+B[i – 1][j – W[i]]
B是最大價值
V是物件價值
W是重量
4樓：Jude Gao
這是整數揹包問題 Integer Knapsack Problem我們有理由相信不存在任何演算法能夠高效解決這一問題。
所以我們退而求其次，我們使用有理數揹包問題 Rational Knapsack Problem做回溯Backtracking，進行修剪Prune決策樹。
核心思路：當我們選擇乙個物品的時候，如果選擇他獲得的錢比不選擇他時有理數揹包給的錢還要多，我們就一定選。這樣一來，乙個決策樹的分支在一瞬間消失了。
5樓：Trevor
我們當地收銀台前的貨架上，有這種東西……
所以那一車購物車這個，可能價值有點高
不過購物卡要啟用後才能用。
拿個10張差不多。
6樓：CHARLIE
手機小電器不提了，肯定有人會說不算。
我覺得直接就在進口化妝（護膚）品櫃檯看吧，小瓶子單價上百很正常。不過你要說有些超市是單獨支付或者櫃檯不一樣不能算…那麼女生那些美妝小東西呢？比如什麼刷子筆之類很小也有十幾甚至幾十？
然後有一些工具可能也很貴，或者進口玩具。
當然首飾肯定被排除了。
有些大超市比如家X福有洋酒櫃檯？個別鎖起來的XO可能上千。
再想想……
7樓：Sunward
假設為普通的生活超市，賣日常用品。那麼，我會挑體積最小同時價值量最大的，為了衡量這個事物，我們規定價值因數=價值量/體積，單位為元/立方公尺。乙個購物車大約可以裝0.
8立方公尺的東西（排除延伸到購物車外面的情況）。那麼，根據生活經驗，超市裡面的進口電器和進口食品的價值因數比較大，這裡可以舉幾個例子：冷凍頂級牛排（400+每磅）、進口82年某菲紅酒（7W+每瓶）、進口某品牌香菸（1000+每包？
）等等。
所以，拿上購物車，直奔菸酒區，讓售貨員搬空82年某菲紅酒。最後，記得買個2元的紅酒開瓶器和拿一瓶6元的雪碧。畢竟紅酒沒有雪碧的襯托顯得太浮誇（滑稽.jpg）
8樓：村口賣肉金大爺
那麼就去搬麥德龍吧。只有一購物車，我先搬走幾隻帕爾馬、伊比利亞火腿，又貴又好吃又放不壞。
然後是進口菲力、西冷、肉眼牛排。
可以搬走菸酒櫃東西嗎，拿幾瓶好酒，然後用990一條的香菸們，把空隙填死。
9樓：Ezio
這裡說的如果是沃爾瑪，金潤發這種........那我們那邊金潤發（不是購物區，是底下，但仍然屬於區域內）底下是有賣手機的.........所以
10樓：
直奔數碼產品區，挑筆記本，最貴的那種，縲滿一車就OK。
或者，如果這個超市有珠寶店的話，那就賺翻了。
比較，論體積比來賣，這倆最貴。
11樓：李非
不限制時間？
各位不去超市賣菜嗎？
推上購物車先去生活區，你會發現那裡有很多繩子啊，支架、鉤子啊、夾子啊等等，先把購物車改裝成拖拉機、平板車，然後小東西放購物車，大東西、成箱的，往平板放就是了。
不限制時間，只需要找貴的就行了，肯定比樓上一本正經計算，搬得多…
12樓：tiany7
用乙個陣列weight[ ]記錄物品的重量裡面每個元素分別對應乙個代表物品價值的陣列val[ ]的每乙個元素然後我們用乙個二維陣列dp[ ]，初始化為0我們現在有狀態轉移方程dp[i]= max(dp[i], dp[i - weight[j]] + val[j])
然後限制一下比如車放滿了的情況，倒敘遞推就ok啦
13樓：
按優先順序從高到低：
1、購物卡、充值卡、代金券。這有點作弊了，簡直就是裝一購物車的人民幣帶走，不，有的購物卡無論按重量還是按體積計算都比人民幣價值更高。而且購物卡是在收銀台那裡，這相當於直接搬空收銀台？
我覺得收銀台裡的錢物應該不屬於你隨便揀貨的區域吧。
2、珠寶首飾。不過很多超市賣場內並沒有珠寶鋪子，賣場外的珠寶首飾店不屬於超市，只是恰好都租同一棟地產而已。
3、手機，挑最貴的，堆滿。不過似乎物美這樣的本土廉價超市，手機鋪和珠寶一樣，也不屬於超市的……
4、名菸名酒。煙比酒價值高，一條煙重220~290g，長27.5CM寬8.
5CM高4CM，絕大部分超市的煙櫃檯都能找到1000元一條甚至1500元一條的貨色。相比之下茅台一瓶一千多，但是500ML茅台連瓶帶包裝有700g以上。
5、其他電子產品，比如大容量U盤、數位相機和鏡頭（不保證每個超市都有相機和鏡頭）。
14樓：Pbri
總共有三問吧。考慮到第一問就是個揹包然後不可能有無限個，所以是個多重揹包。只需要知道物品的體積和價值，然後物品只要不長得奇奇怪怪的就行。
運出去就是個圖論問題，或許可以線段樹優化建邊？考慮到超市不會太大搜尋應該也可以bfs。第三問一些東西可能給的不太明析大概在揹包那裡處理一波。
15樓：lyym
第一問就是01揹包，我認為可以建乙個DAG，然後從任意乙個節點跑跑看，每個節點取若干個物品，然後跑最短路。最後一問不會QAQ
16樓：我最愛吃豆腐乳
好像沒限定非得是實體購物車吧? 自己在超市裡逛, 然後用手機登入該超市的網上購物車也應該算吧?
開啟京東到家, 點進沃爾瑪, 所有的東西都選到最大數量, 加入購物車就行了, 生鮮熟食類的少買點, 買多了也不方便儲存......下單後自己就可以在超市裡看著送貨大叔們瘋狂掃貨, 大半個沃爾瑪送貨到我家
嗯, 自己家肯定是不夠放了, 花點錢租個大廠房吧......
17樓：zjw
首先明確一點：東西：包括商品，不止商品
超市有錢嗎？當然有了，而且還不少
超市的錢有乙個購物車那麼多嗎？沒事，有多少塞多少你會發現最值當的還是塞錢，轉賣是不容易全得原價的
18樓：
先看看購物車的尺寸：
44.5*41.7*77.3*66.7
然後再看看收銀機錢箱：
40.5*42*11
因為最接近的尺寸是40.5:41.7，所以豎著放大概可以放下7+3，再橫著放乙個，一共7+3+1=11個，再加上扶手角度應該能達到12個。
這次還是收銀台的東西：
禮品卡
拿的時候記得鋪一層東西在購物車下，防漏。出來前記得刷一下啟用。
數量就不算了，好多。
19樓：Eric Quan
看看超市裡小偷都偷什麼，或者說什麼東西店家看的嚴實，那些就是最優解。。。
這麼多聰明的小偷，何必自己費腦筋思考？
反向思維，不走尋常路是我的風格
20樓：十八子
還組合啥啊，到酒水區域，52度飛天茅台往車上碼啊，別亂扔，要像砌牆一樣碼成沒有任何多餘空間的密實長方體，高度可以從購物車堆到天花板。這貨一瓶兩三千元，又能長期儲存。貨架上的拿完了拿五糧液啊，五糧液拿完了拿國窖1573啊。
對了，在酒水區千萬別拿可樂，那玩意沒有82年產的。
21樓：Yehowah
首先明確一點，我拿這些商品不是要自己用，而是要轉手往出賣。因此不好賣的食品類都排除。
1、珠寶/高檔菸酒啥的如果有就放滿
2、數碼產品櫃檯，蘋果的產品有多少放多少，其他的挑貴的拿3、SD卡、U盤、SSD之模擬較小的東西多拿點4、最貴最大的電視，在購物車上摞幾個，能摞幾個摞幾個
22樓：大嘴茶
啥也不用說，直奔香菸區 1000一條的煙裝滿。
沒有菸草區去巧克力區，直接裝滿進口巧克力。
沒有巧克力區去收銀區，購物卡裝滿購物車。
估計超市老闆會哭暈在廁所。。。。
23樓：雲端G Major
直接去彩妝櫃檯，一購物車，嗯，不用太好品牌，歐萊雅那種檔次超市都有吧，唇膏，遮瑕，眼影，眉筆，粉底，感覺完全不需要安排空間，不知道乙個購物車能不能把它這個貨架清空呢，之後拿回家賣了換成現金慢慢思考怎麼用，嗯，好主意，就等隨便拿的超市召喚我了
24樓：IDE 301
國外的超市都賣亞馬遜禮品卡，一張小卡片就是100刀/歐/磅。就怕裝不滿一購物車。
國內家樂福好像也賣家樂福禮品卡一張1000塊，裝一車是多少錢？雖然我是程式設計師的但不打算表演。
25樓：金七木
這個問題可以理解為多重揹包問題的魔改強化版// 其實我是很奇怪為什麼會有人覺得是01或者完全揹包訥，要貼近現實啊哥哥們
先放一下簡化的動態規劃思路，首先是01揹包，即每樣只能拿乙個然後是完全揹包
然後是多重揹包
26樓：傲慢溫柔
去收銀台那邊，把所有的購物卡裝起來。反正我去的沃爾瑪家樂福的每個收銀口，都掛著很多購物卡。不信就去服務台。
其次就是手機了，一般超市沒有蘋果但是有三星華為啊，這倆最貴。手機平板如果可以拆包裝只拿主機，比購物卡還合適。哈哈。
27樓：老哥小李
簡單版：
我們那裡的超市，有珠寶首飾專櫃。
複雜版：
讓我們假設超市的所有物品均為流體，每件物體有一定體積且不可分割，有其固定價值（人民幣量化），每件商品數量有限，購物車空間有限且不可超出最大容積。
於是，我們的第一反應，肯定是獲取物體的大小與其價值。
那麼，是不是單位體積的價值最大化就完工了呢？肯定不是的。假設我們有三件物體，價值與體積分別為（50，50），（49，49），（80，40），購物車容積為100，如果按照單位體積價值最大化的思路來做，顯然我們會選取第三件物體，如此反而不如選取第一件與第二件來得好。
那麼，我們就只能求助於一種分析方法：動態規劃。
讓我們改變問題，先假設僅能每種物品取一次。設物品總數為 購物車容積為 ，各物體價值為 ，各物體體積為 ，處理了前 件且當揹包容積為 時的最大價值為 。顯然，我們有：
注意， 的第二項僅當 w[i]" eeimg="1"/>時可用。
我們進行兩重迴圈。第一重為物品迴圈， 從 到 ；第二重為容量迴圈， 從 到 。
在經歷了這兩重迴圈以後，我們成功的在 獲得了我們的這個簡化版問題的答案。由於這個問題資料規模不大（乙個超市你最多也就上萬種商品，購物車容量約為150L，完全能夠快速得出答案。），我們不考慮任何形式的優化。
以上就是一道簡單的01揹包問題的答案。但是，這畢竟是乙個簡化版的問題。對於商品數量不止乙個的問題，怎麼辦呢？
其實很簡單，你可以將一種商品分成多個一件商品。這就解決問題了。
另外，給乙個贊唄？
超市裡想買的東西賣沒了，恰好其他顧客購物車裡有，偷偷拿過來結賬走人犯法嗎？
上城普法 這種行為不犯法但違反了社會道德。儘管你拿了他人車上的東西，但對方尚未付款，所有權還屬於超市，你支付了貨款後離開，不屬於違法的範疇。但他人已打算購買，將東西置於購物車上，你未經同意取走他人車上物品，損害的他人利益，違反了社會道德。你這種行為如被他人發現，會引起爭執，超市工作人員在場，會對你進...
有些女生喜歡坐在超市的購物車裡，這是一種怎樣的體驗？
逛超市姐姐誠邀我坐小推車，體驗了一分鐘三歲小孩的快樂。體驗感 坐的開心，坐的愉快 需要提前問工作人員能不能坐以及小推車承重 要是真喜歡坐購物車怎麼不自己買乙個放家裡讓你男朋友天天推你？去超市坐購物車的其實很大程度上就是想秀恩愛吧？我自己是女生我都覺得有些女生的確是作 龍思遠 雜誌上看的，覺得不怎麼好...
你購物車中的 釘子戶 都有什麼故事？
醬香白 沒有任何故事，單純的只是因為貴捨不得買，或者說不是必須買 買了也只是圖一時開心 但是人活著，開心最重要嘛，肘現在就去清購物車。 十萬個為什麼 說實話，像我這樣的貧困使用者 一般都用拼夕夕，釘子戶都是一些衣服 唉，在這個軟體裡面可不是因為它太貴了，而是本人的一些原因 我很胖，當我看到好看衣服的...