首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 开发语言 > 编程 >

递归-组合(用背包有关问题解)

2012-12-19 
递归-组合(用背包问题解)求指定数据的组合,这里的指定数据用一个数组模拟所有可以选择的数据这个问题与背

递归-组合(用背包问题解)

求指定数据的组合,这里的指定数据用一个数组模拟所有可以选择的数据

这个问题与背包问题解法相似,在任何一个时间点上可以将此问题划分为两个类似的子问题:组合中包含当前数据的,和组合中不包含当前数据的。

组合中包含当前数据的:在剩下的可选数据求得可能的n-1个元素的组合。

组合中不包含当前数据的:在剩下的可选数据求得可能的n个元素的组合。

组合可以看成另外一种背包问题?。

代码如下:求得5个数字中两个数字的组合。

?

热点排行