根据销售总金额,以及每张发票能开的最大金额,求本次开发票的最少张数算法?(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万元,求开发票最少张数?以及每张发票包含的哪些商品及相应数量?
 
这是背包算法
 
贪婪策略就可以
 
接受答案了.
 

Similar threads

D
回复
0
查看
2K
DelphiTeacher的专栏
D
D
回复
0
查看
2K
DelphiTeacher的专栏
D
D
回复
0
查看
1K
DelphiTeacher的专栏
D
D
回复
0
查看
1K
DelphiTeacher的专栏
D
S
回复
0
查看
3K
SUNSTONE的Delphi笔记
S
后退
顶部