本文介绍了Java中0-1背包问题的空间优化动态规划解决方案，通过减少额外空间的使用来计算背包问题的最优解。背包问题是一个组合优化问题，目标是选择物品使得总重量小于容量且总价值最大。背包问题在现实生活中有多种应用。

动态规划是一种用于求解最优问题的算法，能够降低时间复杂度，提高代码执行效率。以0-1背包问题为例，比较了回溯算法和动态规划算法的时间复杂度和空间复杂度。动态规划算法通过合并重复状态和利用上一阶段的状态来推导下一阶段的状态集合，高效解决问题。然而，动态规划算法的空间复杂度较高，需要进行空间换时间的考虑。练习题为leetcode322零钱兑换问题。