标题:[求助]动态规划的一道习题
只看楼主
jackiexyz
Rank: 1
等 级:新手上路
帖 子:3
专家分:0
注 册:2006-5-11
 问题点数:0 回复次数:2 
[求助]动态规划的一道习题
商店里一朵花的价格是2元,一个花瓶的价格是5元。若提供一组优惠价格,3朵花的价格是5元不是6元,2个花瓶加1朵花的价格是10元。问某个顾客购买商品应付的最少费用是多少?
搜索更多相关主题的帖子: 动态规划 习题 
2006-05-12 07:37
–★–
Rank: 3Rank: 3
等 级:新手上路
威 望:6
帖 子:1512
专家分:0
注 册:2006-5-1
得分:0 
回复:(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给的数据太巧了。
[注意]只有在特殊的采购数量下,才能实现极限最少费用


落霞与孤鹜齐飞,秋水共长天一色! 心有多大,路有多宽。三教九流,鸡鸣狗盗。兼收并蓄,海纳百川。
2006-05-12 08:13
jackiexyz
Rank: 1
等 级:新手上路
帖 子:3
专家分:0
注 册:2006-5-11
得分:0 

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

2006-05-12 16:25



参与讨论请移步原网站贴子:https://bbs.bccn.net/thread-63573-1-1.html




关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.268733 second(s), 8 queries.
Copyright©2004-2025, BCCN.NET, All Rights Reserved