关于01背包个人的一些理解

01背包 01背包题目 思路剖析 1.当我们第一次看到题目的时候,很容易想到运用贪心的思想,每次拿性价比最大的物品。 容易举出反例: 3 7 6 10 //1.666... 5 8 // 1.6 2 3 //1.5 2.接着我们很自然的就可以想到,既然运用贪心的思想不行,那么就枚举所有选取物品的情况

    推荐阅读