对于刚接触算法的大学生来说，面对这道题大多无从下手，我想最好是暴力解法，对于n件物品无非两种选择（选/不选）考虑其时间复杂度---2的n次方。动态规划，在这题上的体现我认为是建立一个dp［i］［j］i表示前i个物品，j表示背包容量，dp数组就是表示在背包容量为j的情况下，对前i个物品进行选择所得到的最大价值。大家好，我是一名正在学习c++和算法的大学生，这是我在CSDN的第一篇博客，是关于01背包