0/1背包问题:
简单来说就是,面对体积和价值不同的物品,如果在背包容量下尽可能装价值最多的物品。而且每个物品只有一件,当物品数较多,价值量区别不是那么明显时,这对一个贪财老可是一个巨大的折磨(哈哈),我们如何去解决这样一个问题呢!
假设有一个容量为10的背包
简单来说就是,面对体积和价值不同的物品,如果在背包容量下尽可能装价值最多的物品。而且每个物品只有一件,当物品数较多,价值量区别不是那么明显时,这对一个贪财老可是一个巨大的折磨(哈哈),我们如何去解决这样一个问题呢!
假设有一个容量为10的背包