作者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