程序算法之贪婪算法(探险夺宝)

程序算法之贪婪算法(探险夺宝)


输出:

除去必备品的背包最大负重为39000G
所有财宝的单位价值($/G)为: 1000.0 70.0 5.0 至少带走多少枚银币:11.0
带走银币的总价值为:3080.0$
带走银币的重量为:550.0g
除去银币的背包最大负重为38450G
带走宝石的总价值为:100000$
带走宝石的重量为:1000g
除去宝石的背包最大负重为37450G
带走黄金的总数量为:37$
带走黄金的价值为:2590000$
带走黄金的重量为:37000g
除去黄金的背包最大负重为450G
又再带走多少枚银币:9
带走银币的总价值为:2520$
带走财宝的总价值为:2695600.0$