以文本方式查看主题

-  中文XML论坛 - 专业的XML技术讨论区  (http://bbs.xml.org.cn/index.asp)
--  『 算法理论与分析 』  (http://bbs.xml.org.cn/list.asp?boardid=60)
----  谁会用java写这道题的答案呢?请帮忙!  (http://bbs.xml.org.cn/dispbbs.asp?boardid=60&rootid=&id=60113)


--  作者:gy13477001651
--  发布时间:3/18/2008 6:01:00 PM

--  谁会用java写这道题的答案呢?请帮忙!
商店中的每种商品都有标价,例如一朵花的价格是2元,一个花瓶的价格是5元,为了吸引顾客,商店提供了-组优惠商品价,优惠商品是一种或多种商品的组成,并降价销售,例如,3朵花不是6元是5元,2个花瓶加一朵花的优惠价是10元,试设计一个算法,计算出某个顾客所购商品应付的费用。   
     请用动态规划算法给出,谢谢!最好能做好注释!
这是王晓东编的 < <计算机算法设计与分析> > 第三童后面的第20道练习题
W 3 C h i n a ( since 2003 ) 旗 下 站 点
苏ICP备05006046号《全国人大常委会关于维护互联网安全的决定》《计算机信息网络国际联网安全保护管理办法》
7,324.219ms