Skip to content

Latest commit

 

History

History

Folders and files

NameName
Last commit message
Last commit date

parent directory

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