动态规划算法最少费用问题的C++代码

【文件属性】：

文件名称：动态规划算法最少费用问题的C++代码

文件大小：1KB

文件格式：TXT

更新时间：2012-11-27 08:28:32

算法设计与分析 动态规划 最少费用问题 C++

商店中每种商品都有标价。例如，一朵花的价格是2 元。一个花瓶的价格是5 元。为了吸引顾客，商店提供了一组优惠商品价。优惠商品是把一种或多种商品分成一组，并降价销售。例如，3 朵花的价格不是6 元而是5 元。2 个花瓶加1 朵花的优惠价是10 元。试设计一个算法，计算出某一顾客所购商品应付的最少费用。