零件购买问题代码

时间:2016-10-03 16:24:07
【文件属性】:

文件名称:零件购买问题代码

文件大小:28KB

文件格式:DOC

更新时间:2016-10-03 16:24:07

零件购买问题

某公司的采购员准备去商店采购一批零件。商店里的零件分为N个等级,从等级1至等级N。等级较高的零件可以代替等级较低的零件使用,例如等级1的零件可以用等级2的零件代替使用。 商店里卖的各等级的零件价格都不相同,等级越高的零件单价越高。同时商店规定,每购买某个等级的零件,都必须多支付10倍于该等级零件单价的钱。例如,等级i的零件的单价是pi元,那么购买ki个等级为i的零件需支付(ki+10) *pi元钱。注意,如果没有购买该等级的零件,则不需要多支付10倍于该等级零件单价的钱。 下面是个例子: 等级1零件单价为10元,等级2零件单价为11元,等级3零件单价为12元, 采购员准备购买1个等级至少为1的零件、1个等级至少为2的零件、100个等级至少为3的零件。如果采购员直接购买相应数量相应等 级的零件,则需要: (1 + 10)*1 0+ (1+10) *11+(100+10)*12=1551元,但是,如果直接购买1+1+100个等级3的零件,则只需要(102+10)*12=1344元。


网友评论

  • 动态规划解法。