给定一个数组和一个数M,在数组中求一些数使它们的和最接近M------递归

#include <iostream>
#include <math.h>
using namespace std;
/*数组从a[from]到a[to]，b[i]=true表示a[i]被选到，假设选到的那些数和为sum，
函数返回M-sum.....*/
int func(int* a, int from, int to, bool* b, int M)
{
if(from>to) return M;
int k,t;
k = func(a,from+1,to,b,M-a[from]);
t = func(a,from+1,to,b,M);
if(fabs(k)<fabs(t))
{
b[from] = true;
return func(a,from+1,to,b,M-a[from]);//这里必须重新调用func函数，使b[]符合要求
}
else
{
b[from] = false;
return func(a,from+1,to,b,M);
}
}

给定一个数组和一个数M,在数组中求一些数使它们的和最接近M------递归相关推荐

(C语言)素数是指大于1，且只能被1和它自身整除的正整数。现给定一个范围，请输出在此范围中素数的个数。
题目描述: 素数是指大于1,且只能被1和它自身整除的正整数.现给定一个范围,请输出在此范围中素数的个数. 输入: 测试数据有多组,每组单独占一行,包括两个正整数m和n(2≤m,n≤10000),中间用 ...
Leecode：给定一个包含 n + 1 个整数的数组 nums，其数字都在 1 到 n 之间（包括 1 和 n），可知至少存在一个重复的整数。假设只有一个重复的整数，找出这个重复的数
题目 /** * 给定一个包含 n + 1 个整数的数组 nums,其数字都在 1 到 n 之间(包括 1 和 n),可知至少存在一个重复的整数.假设只有一个重复的整数,找出这个重复的数. * 示例 ...
已知函数e x 可以展开为幂级数1+x+x 2 /2!+x 3 /3!+⋯+x k /k!+⋯。现给定一个实数x，要求利用此幂级数部分和求e x 的近似值，求和
习题4-2 求幂级数展开的部分和 (20分) 已知函数ex可以展开为幂级数1+x+x2/2!+x3/3!+⋯+xk/k!+⋯.现给定一个实数x,要求利用此幂级数部分和求ex ...
【八皇后】给定一个大小为 n 的正方形国际象棋棋盘，求有多少种方式可以放置 n 个皇后并使得她们互不攻击，即每一行、列、左斜、右斜最多只有一个皇后。
给定一个大小为 n 的正方形国际象棋棋盘,求有多少种方式可以放置 n 个皇后并使得她们互不攻击,即每一行.列.左斜.右斜最多只有一个皇后. 输入是一个整数 n,输出是一个整数 m,表示所有的棋盘表示方 ...
给定一个由n个数字组成的数组，请检查是否存在重复项
This is a searching problem which can be solved using brute force approach. But here we are going to ...
给定一个 n X n 的矩阵和 R，求旋转 90 X R 度以后的矩阵
1. 问题 [例题]循环输入,每组数据先输入一个 n(n<=10),然后 n 行 n 列数据代表一个矩阵, 每个数据为一个整数,然后再给出一个数字 R,输出这个矩阵按照顺时针旋转 90 X R ...
题目:给定一个数组并查找数组里边的元素(C实现),每日一题防止颓废~达咩~~
enmmmm~ 这个题目我是这样写的en就是让用户自己给定一个值然后呢查找这个数组里边的元素enmmm我写的这个方法比较笨,就是定义一个左下标(最左边的下标)int left还有一个右下标(最右边的 ...
如何计算给定一个unigram语言模型_CS224n笔记[5]:语言模型（LM）和循环神经网络（RNNs）...
CS224n笔记[5]:语言模型(LM)和循环神经网络(RNNs) 作者:郭必扬许久没更新了,十分惭愧,翻了翻之前的笔记,才之前上一期我们讲的是"依存分析".本期,我们介绍一下语 ...
给定一个8*8的方格子，A点到B点的最短路径有多少条？
题目:给定一个8*8的方格子,如下图所示,求A点到B点的最短路径有多少条?用算法实现.(回溯法) 广度优先搜索只能找出一条最短路径答:从图中可以看出,A点到B点的最短路径为16,即A点横走8小格,纵 ...

给定一个数组和一个数M,在数组中求一些数使它们的和最接近M------递归

给定一个数组和一个数M,在数组中求一些数使它们的和最接近M------递归相关推荐

最新文章

热门文章