advanced
动态规划算法复杂度优化实战
针对经典的背包问题变种，要求给出初始解法并进行时间与空间复杂度的深度优化。
📝 Содержимое промпта
请解决以下算法挑战：给定一个整数数组和一个目标值，找出数组中所有可能的组合，使得组合中元素之和等于目标值。数组中的每个元素只能使用一次，且解集中不能包含重复的组合。
要求：
1. 首先提供基于回溯算法的基础解法，并分析其时间复杂度。
2. 进一步提供一个基于动态规划的优化解法，明确状态转移方程。
3. 讨论如何优化空间复杂度，将其降低到一维数组。
4. 给出具体的代码实现（使用Python或Java），并详细注释关键步骤。