[求助]动态规划的一道习题
商店里一朵花的价格是2元,一个花瓶的价格是5元。若提供一组优惠价格,3朵花的价格是5元不是6元,2个花瓶加1朵花的价格是10元。问某个顾客购买商品应付的最少费用是多少?
就该问题言,穷举即可搞定。而且
极限最少费用 = 正常价格*5/6
因为优惠价
3朵 = 6 * 5/6
2瓶加1花=(2*5+2) * 5/6
当然LZ给的数据太巧了。
[注意]只有在特殊的采购数量下,才能实现极限最少费用。
本来想求程序的
但还是非常感谢好心人的热心帮助!!