Jones先生是一位模范丈夫，每個星期六的早晨他的太太都會給它一個購物清單，他只能購買清單上所列的物品并且必須全部買齊。最開始，Jones先生總是穿梭于商店的過道之間，對每樣商品選擇最便宜的價格購買，但是他逐漸地厭倦了這種方式，并開始了一種新的嘗試——對于商店中的每條過道只走一遍，并嚴格按照清單上物品的順序購物。現在你要寫一個程序來幫助他購物。你所擁有的信息除了清單所列的物品之外，還包括在他選擇的整條路線上依次出現的商品和它的價格，你的任務是計算他購齊所有貨物的最小花費。
標簽：
Jones
模
上傳時間：
2015-06-09
上傳用戶：zhangyi99104144
