python 递归解01背包问题

最新推荐文章于 2024-12-03 13:55:05 发布

原创

最新推荐文章于 2024-12-03 13:55:05 发布 · 667 阅读

2 ·

CC 4.0 BY-SA版权

文章标签：

#python

本文详细介绍了如何使用Python递归方法解决经典的01背包问题，通过阐述决策过程，展示决策树，并提供了相应的实现代码。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

决策过程如下

每次考虑一个背包是否放下，从第一个到最后一个
比较放这个和后面的，不放这个和后面的效益哪个高

决策树

代码

class Jilu(float):
    # 实现float型与list合并在一起，所有float方法都可用
    def __new__(cls,value,jilu):
        o=super(Jilu,cls).__new__(cls,value)
        if type(jilu) is not list:
            o.jilu=[jilu]
        else:
            o.jilu=jilu
        return o
    def __add__(self,jl):
        a=self.__float__(