当前位置: 代码迷 >> C语言 >> [求助]动态规划的一道习题
  详细解决方案

[求助]动态规划的一道习题

热度:186   发布时间:2006-05-12 07:37:00.0
[求助]动态规划的一道习题
商店里一朵花的价格是2元,一个花瓶的价格是5元。若提供一组优惠价格,3朵花的价格是5元不是6元,2个花瓶加1朵花的价格是10元。问某个顾客购买商品应付的最少费用是多少?
搜索更多相关的解决方案: 动态规划  习题  

----------------解决方案--------------------------------------------------------
回复:(jackiexyz)[求助]动态规划的一道习题
以下是引用jackiexyz在2006-5-12 7:37:00的发言:
商店里一朵花的价格是2元,一个花瓶的价格是5元。若提供一组优惠价格,3朵花的价格是5元不是6元,2个花瓶加1朵花的价格是10元。问某个顾客购买商品应付的最少费用是多少?

就该问题言,穷举即可搞定。而且
极限最少费用 = 正常价格*5/6
因为优惠价
3朵 = 6 * 5/6
2瓶加1花=(2*5+2) * 5/6
当然LZ给的数据太巧了。
[注意]只有在特殊的采购数量下,才能实现极限最少费用


----------------解决方案--------------------------------------------------------

本来想求程序的
但还是非常感谢好心人的热心帮助!!


----------------解决方案--------------------------------------------------------
  相关解决方案