文件名称:subSetSum
- 所属分类:
- 数据结构常用算法
- 资源属性:
- [Windows] [Visual.Net] [源码]
- 上传时间:
- 2012-11-26
- 文件大小:
- 2.24mb
- 下载次数:
- 0次
- 提 供 者:
- Gil****
- 相关连接:
- 无
- 下载说明:
- 别用迅雷下载,失败请重下,重下不扣分!
介绍说明--下载内容均来自于网络,请自行研究使用
说明:子集和问题
给定一个n个整数的集合X = {x1, x2, …, xn}和整数Y,找出和等于Y的X的子集subX。
比如说,如果X ={10,20,30,40,50,60} 和 Y = 60
则有三种不同长度的解,它们分别是
subY = {10,20,30},{20,40} 和{60}
使用回溯法实现.开发VS2005工具-Descr iption: a subset of the problem and given a set of n integers X = (x1, x2, ..., xn) and an integer Y, find the X and Y equal to a subset of subX. For example, if X = (10,20,30,40,50,60) and Y = 60 there are three different length of the solution, they are subY = (10,20,30), (20,40) and (60) use of retrospective method. development tool VS2005
给定一个n个整数的集合X = {x1, x2, …, xn}和整数Y,找出和等于Y的X的子集subX。
比如说,如果X ={10,20,30,40,50,60} 和 Y = 60
则有三种不同长度的解,它们分别是
subY = {10,20,30},{20,40} 和{60}
使用回溯法实现.开发VS2005工具-Descr iption: a subset of the problem and given a set of n integers X = (x1, x2, ..., xn) and an integer Y, find the X and Y equal to a subset of subX. For example, if X = (10,20,30,40,50,60) and Y = 60 there are three different length of the solution, they are subY = (10,20,30), (20,40) and (60) use of retrospective method. development tool VS2005
(系统自动生成,下载前可以参看下载内容)
下载文件列表
subSetSum
.........\Debug
.........\main.cpp
.........\subSetSum.ncb
.........\subSetSum.sln
.........\subSetSum.vcproj
.........\Debug
.........\main.cpp
.........\subSetSum.ncb
.........\subSetSum.sln
.........\subSetSum.vcproj