摘要： 深度优先搜索（DFS）是搜索的手段之一。它从某个状态开始，不断地转移状态直到无法转移，然后回退到前一步的状态，继续转移到其他状态，如此不断重复，直至找到最终的解。 部分和问题： 给定整数a1、a2、...、an，判断是否可以从中选出若干数，使它们的和恰好为k。 分析： 从a1开始按顺序决定每个数加或 阅读全文