[求助]动态规划的一道习题
商店里一朵花的价格是2元,一个花瓶的价格是5元。若提供一组优惠价格,3朵花的价格是5元不是6元,2个花瓶加1朵花的价格是10元。问某个顾客购买商品应付的最少费用是多少?
回复:(jackiexyz)[求助]动态规划的一道习题
以下是引用jackiexyz在2006-5-12 7:37:00的发言:
商店里一朵花的价格是2元,一个花瓶的价格是5元。若提供一组优惠价格,3朵花的价格是5元不是6元,2个花瓶加1朵花的价格是10元。问某个顾客购买商品应付的最少费用是多少?
商店里一朵花的价格是2元,一个花瓶的价格是5元。若提供一组优惠价格,3朵花的价格是5元不是6元,2个花瓶加1朵花的价格是10元。问某个顾客购买商品应付的最少费用是多少?
就该问题言,穷举即可搞定。而且
极限最少费用 = 正常价格*5/6
因为优惠价
3朵 = 6 * 5/6
2瓶加1花=(2*5+2) * 5/6
当然LZ给的数据太巧了。
[注意]只有在特殊的采购数量下,才能实现极限最少费用。