西安交通大学算法上机实验报告(共32页).docx

精选优质文档-倾情为你奉上计算机算法设计与分析上机实验报告姓名： 班级： 学号： 日期：2016年12月23日算法实现题 3-14 最少费用购物问题问题描述：商店中每种商品都有标价。例如，一朵花的价格是2元，一个花瓶的价格是5元。为了吸引顾客，商店提供了一组优惠商品价。优惠商品是把一种或多种商品分成一组，并降价销售。例如，3朵花的价格不是6元而是5元。2个花瓶加1朵花的优惠价格是10元。试设计一个算法，计算出某一顾客所购商品应付的最少费用。算法设计：对于给定欲购商品的价格和数量，以及优惠价格，计算所购商品应付的最少费用。数据输入：由文件input.txt提供欲购商品数据。文件的第1行中有1个整数B（0B5），表示所购商品种类数。在接下来的B行中，每行有3个数C,K和P。C表示商品的编码（每种商品有唯一编码），1C999；K表示购买该种商品总数，1K5；P是该种商品的正常单价（每件商品的价格），1P99