39.-Combination-Sum
Folders and files
| Name | Name | Last commit date | ||
|---|---|---|---|---|
parent directory.. | ||||
利用子问题分解的思想。 首先,将数组从小到大排序。 问题可以这样转化:从候选数组中组成目标数据,可以转化为两个子问题。1、用候选数组组成“减去最小候选值之后的目标数据”;2、从候选数组中去掉最小值,用现在的数组组成目标数据。 这两个问题没有交集,而且并集为全集。
| Name | Name | Last commit date | ||
|---|---|---|---|---|
parent directory.. | ||||
利用子问题分解的思想。 首先,将数组从小到大排序。 问题可以这样转化:从候选数组中组成目标数据,可以转化为两个子问题。1、用候选数组组成“减去最小候选值之后的目标数据”;2、从候选数组中去掉最小值,用现在的数组组成目标数据。 这两个问题没有交集,而且并集为全集。