作者kissuo (Evolution ...)
看板Prob_Solve
標題[問題] greedy取法
時間Wed Nov 26 16:12:54 2008
有一台製冰淇淋的機器
有兩種口味：香草和巧克力
製造香草口味花費：$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