LeetCode 背包问题
本文是我学习背包问题的一些总结。
算法题算是我求职路上的一道坎，我没有数据结构与算法的学习经验，但许多笔试都需要考算法题。我花了两天时间系统学习动态规划中的背包问题，希望能让自己再次遇到这类问题时不再畏惧。之前以为只有计算机系同学才能做出的题目，我也能自己做出来了，这就是学习的收获。
背包问题是指有一个固定容量为c的背包，以及一组物品，每个物品都有自己的重量w[i]和价值p[i]。在不超过背包容量的前提下，选择不同的物品装入背包，使得装入背包中的物品总价值最大。
