根据销售总金额,以及每张发票能开的最大金额,求本次开发票的最少张数算法?(50)

  • 主题发起人 主题发起人 cyjsir
  • 开始时间 开始时间
C

cyjsir

Unregistered / Unconfirmed
GUEST, unregistred user!
根据销售总金额,以及每张发票能开的最大金额,求本次开发票的最少张数算法? 名称 单价(元) 数量 金额 商品A 100.00 10,000 1,000,000 商品B 85.36 5,000 426,800 商品C 128.00 800,0 1,024,000 .... 合计: 2,450,800 每张发票最大金额10万元,求开发票最少张数?以及每张发票包含的哪些商品及相应数量?
 
这是背包算法
 
贪婪策略就可以
 
接受答案了.
 
后退
顶部