1、理解0-1背包问题和完全背包问题的异同； 2、掌握背包问题的动态规划解决方法的设计思路； 3、学会不同算法解决实际问题时的算法性能比较。

好的，你的第一个问题是关于背包问题的。背包问题是指在给定的一组物品和一个背包容量下，选择一些物品放入背包中，使得背包中物品的总价值最大（或最小），而且每个物品只能选择放入一次（0-1背包问题）或者可以选择无限次放入（完全背包问题）。

0-1背包问题和完全背包问题的区别在于每个物品是否可以重复选择放入背包。在0-1背包问题中，每个物品最多只能选择一次放入背包；而在完全背包问题中，每个物品可以被无限次选择放入背包。因此，完全背包问题可以转化为多个0-1背包问题的组合。

背包问题的动态规划解决方法的设计思路一般是将问题划分为子问题，求解子问题的最优解，再根据子问题的最优解推导出原问题的最优解。具体来说，对于每个物品i，考虑将其放入背包或不放入背包两种情况，分别计算出放入和不放入的价值，取二者中较大的一个作为该物品的最优解。然后将问题转化为前i-1个物品放入容量为j-1的背包中的最优解，递归求解即可。

不同算法解决实际问题时的算法性能比较可以通过时间复杂度和空间复杂度来进行评估。背包问题的动态规划算法时间复杂度为O(N*V)，其中N为物品数量，V为背包容量；空间复杂度为O(N*V)，因为需要存储每个子问题的最优解。可以通过比较不同算法的时间复杂度和空间复杂度来选择最适合解决具体问题的算法。