动态规划(DP)是一种通过将问题分解为小子问题并存储结果以避免重复计算的技术。一个基本示例是计算斐波那契数,使用记忆化的方法可以有效实现。
给定候选数字集合和目标数,找出所有组合使其和为目标。每个数字只能用一次,解集不能重复。通过排序和遍历树的方式,动态调整组合路径,避免重复计算,最终返回所有有效组合。
完成下面两步后,将自动完成登录并继续当前操作。