python 递归解01背包问题

决策过程如下

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

决策树

代码

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__(