[問題] greedy取法
看板Prob_Solve (計算數學 Problem Solving)作者kissuo (Evolution ...)時間16年前 (2008/11/26 16:12)推噓0(0推 0噓 0→)留言0則, 0人參與討論串1/1
有一台製冰淇淋的機器
有兩種口味：香草和巧克力
製造香草口味花費：$v
製造巧克力口味花：$c
但是重新設定要製作香草，或是巧克力，或是混合口味的話花費：$r
另外也可以不用這一台機器來製作冰淇淋
但是這樣的話製造香草口味變成：$v'
巧克力口味 ：$c'
但是v'>v , c'>c
目前我們有一個訂冰淇淋的訂單順序O1,O2,O3,...On Oi屬於v or c
設計一個greedy來計算最小成本的cost.
這樣的greedy要怎麼求呢?
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 66.215.203.40
Prob_Solve 近期熱門文章
PTT數位生活區 即時熱門文章
