[求助]动态规划的一道习题
商店里一朵花的价格是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给的数据太巧了。
[注意]只有在特殊的采购数量下，才能实现极限最少费用。
