python实现贪婪算法

贪心算法(又称贪婪算法)是指,在对问题求解时,总是做出在当前看来是最好的选择。也就是说,不从整体最优上加以考虑,他所做出的是在某种意义上的局部最优解。通俗一点讲,当要解决某一个问题时,先判断第一步的最优解,然后把剩下的步骤看作下一个递归的具体问题。

代码实现:

if __name__ == "__main__":
    beg = 50
    value = 0
    choice = []
    while beg > 0:
        if beg >= 8:
            beg = beg - 8
            value += 13
            choice.append("B")
        elif beg >= 10:
            beg = beg - 10
            value += 15
            choice.append("C")
        elif beg >= 6:
            beg = beg - 6
            value += 8
            choice.append("A")
        else:
            break
    print("背包剩余空间为"+str(beg))
    print("背包中放置的物品为")
    print(choice)

代码运行结果:

背包剩余空间为2
背包中放置的物品为
['B', 'B', 'B', 'B', 'B', 'B']

 

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值