编程求解，输入两个整数n和m,从数列1,2,3，……n中随意取几个数，使其和等于m。要求将所有的可能组合列出来（背包问题求解）

最新推荐文章于 2021-01-22 17:13:41 发布
最新推荐文章于 2021-01-22 17:13:41 发布
阅读量4.1k 收藏
点赞数 1
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/wefun/article/details/79403368
版权
博客介绍了如何利用递归算法解决背包问题，即给定两个整数n和m，找出从1到n的所有整数组合，使得它们的和等于m。解题思路是从n开始，通过选择或不选择每个数字进行递归搜索，直到找到所有符合条件的组合。并提供了相应的代码实现。
摘要由CSDN通过智能技术生成

题目：输入两个整数n和m,从数列1,2,3，……n中随意取几个数，使其和等于m。要求将所有的可能组合列出来（背包问题求解）

解法：运用递归的方法来进行处理，首先我先解释一下我的理解

假如我们取n=10，m=8；

我们列出　１　２　３　４　５　６　７　８　９　１０

我们建立一个选择数组，数组的长度即为ｎ的大小

数组里的每个元素与１．．ｎ　一　一　对应

数组元素的表示只有两种情况：１代表选择了其对应的数，０则代表未选择对应的数

我们从这堆数的左右边开始选择

１０，９是肯定是不选的（当然这是ｎ＞ｍ的情况，我们可以使ｎ＝ｍ，在进行以下）

我们可以选８或不选８

７，６．．．等等都是这样

直到选择的数相加为ｍ

我们输出选择的数字

即分为选ｎ　Ｆ（ｎ-１，ｍ-ｎ）

不选ｎ　F（ｎ-１，ｍ

最低0.47元/天 解锁文章
HRNone
关注
  • 1
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
输入两个整数 n 和 m，从数列1，2，3.......n 中 随意取几个数, 使其和等与m
03-27 858
对于这个问题网上有很多人对此已经进行过解释并且有两个变种，在此对此做一下总结。 变种1： 输入sum和N，从1到N之间找几个连续的值使其和等于N。 变种2： 输入sum和N，从1到N之间找随意几个值使其和等于N，找出所有的组合。 解析变种一： 注意上面红色字体“连续的值”，对于这个问题好像是google的面试题。该问题的解法比较简单，我们用两个变量一个为small，一个为big初始化条
输入两个整数n 和m，从数列1，2，3.......n 中随意取几个数, 使其和等于m ,要求将其中所有的可能组合列出来
pediy_yuhan的专栏
06-21 3854
中兴面试题之一，难度系数中。 题目描述如下：输入两个整数n 和m，从数列1，2，3.......n 中随意取几个数， 使其和等于m ，要求将其中所有的可能组合列出来。 逻辑分析： 1、比起微软，google，百度这些公司，中兴的面试题还是略显逗比的，并非是说难度上差异，而是中兴的题目总是显得不伦不类。本体其实就是考察数的组合，对于此类问题，通常手段都是递归，而我们的目标就在于找出递归式。
输入两个整数 n 和 m，从数列1，2，3.......n 中随意取几个数,使其和等于 m ,要求将其中所有的可能组合列出来
一直走，不要回头
03-30 780
/* 输入两个整数 n 和 m，从数列1，2，3.......n 中随意取几个数,使其和等于 m ,要求将其中所有的可能组合列出来 */ #include "stdafx.h" #include<iostream> #include<vector> using namespace std; int length; void PrintSolutions(int *fla...
【编程题目】输入两个整数 n 和 m,从数列 1,2,3.......n 中 随意取几个数, 使其和等于 m ... ★...
weixin_34402408的博客
08-05 309
第 21 题（数组）2010 年中兴面试题编程求解：输入两个整数 n 和 m，从数列 1，2，3.......n 中 随意取几个数,使其和等于 m ,要求将其中所有的可能组合列出来.   我的思路： 从小到大 依次拼凑 后面选的数字 必须比前面大 保证不重复如： n = 4 m = 81 2 3 4 超过8 去掉最后一个数 导数第二个数加一1 2 4 小于8 最后一个数等...
输入两个整数 n 和 m，从数列 1，2，3.......n 中 随意取几个数, 使其和等于 m
王小东大将军的博客
09-02 1478
编程求解： 输入两个整数 n 和 m，从数列 1，2，3.......n 中 随意取几个数, 使其和等于 m ,要求将其中所有的可能组合列出来. 思路： 从小到大 依次拼凑 后面选的数字 必须比前面大 保证不重复 如： n = 4 m = 8 1 2 3 4 超过8 去掉最后一个数 导数第二个数加一 1 2 4 小于8 最后一个数等于 4 去掉最后一个数 导数第二个数
输入两个整数n和m，从数列1,2,3，……n中随意取几个数，使其和等于m
06-24 503
题目：编程求解，输入两个整数n和m,从数列1,2,3，……n中随意取几个数，使其和等于m。要求将所有的可能组合列出来。 分析：分治的思想。可以把问题(m,n)拆分(m - n, n -1)和(m, n - 1)。 注意点：1、n大于m时，可直接从n = m出开始搜索 　　　　2、结束条件：n < 1 || m < 1 　　　　3、打印输出结果。注意打印输出结果并不代表...
输入两个整数n 和 m, 从数列1, 2, 3, ..., n中随意取几个数, 使其和等于m, 要求将所有组合列出来
皓月的博客
07-12 1289
本题的关键在随意取几个数, 因此和以前解过的true or false问题思路一样.网上一搜才发现这是一类问题, 称01背包问题 我们可以使用递归来列举出所有的排列组合情况,共有2的n次方中情况,  然后筛选其中和为m的排列, 将其打印出来即可. 这n个数中, 每一个数都有选取和不选取两种情况, 比如第一个数如果选取, 那么剩余的9 个元素其和应该为m -1, 如果第一个数不选取,
算法--中兴面试：输入两个整数 n 和 m，从数列1，2，3.......n 中随意取几个数, 使其和等于 m
Java仗剑走天涯
07-15 3805
输入两个整数 n 和 m，从数列1，2，3…….n 中随意取几个数, 使其和等于 m ,要求将其中所有的可能组合列出来.
输入两个整数n 和m，从数列1，2，3.......n 中随意取几个数,使其和等于m
xshbx的专栏
10-05 6518
第21 题 2010 年中兴面试题 编程求解： 输入两个整数n 和m，从数列1，2，3.......n 中随意取几个数, 使其和等于m ,要求将其中所有的可能组合列出来. 题目来源: 微软等公司数据结构+算法面试100 题V0.1 版 http://topic.cs
Python函数的递归 (用递归求1到n的和 用递归求第n个斐波那契数 求嵌套列表中的数字之和 快速排序)
hmh4640219的博客
01-22 5050
递归函数 简单来说就是自己调自己；递归最重要的就是找到出口（也就是停止的条件） cou = 5 def say_love(): print('我爱你',end=' ')# 把这五个我爱你打在一行 global cou cou = cou-1 if cou>0: say_love() say_love()# '我爱你 ''我爱你 ''我爱你 ''我爱你 ''我爱你 ' 一个简单的演示，但这个需要调用全局标量进行判断，我们也可以直接通过传参，用return
【程序员编程艺术】第五章：寻找满足和为定值的两个或多个数
solar一抹阳光的专栏
06-21 1370
题目描述 输入一个数组和一个数字，在数组中查找两个数，使得它们的和正好是输入的那个数字。 要求时间复杂度是O(N)。如果有多对数字的和等于输入的数字，输出任意一对即可。 例如输入数组1、2、4、7、11、15和数字15。由于4+11=15，因此输出4和11。
输入两个整数 n 和 m，从数列1，2，3.......n 中随意取几个数,使其和等于 m ,要求将其中所有的可能组合列出来.
jiyanfeng1的专栏
09-14 2044
输入两个整数 n 和 m，从数列1，2，3.......n 中随意取几个数,使其和等于 m ,要求将其中所有的可能组合列出来. 这道题的思路参考0-1背包：定义函数F(n,m)来求解这个问题，那么F(n,m)可以分解为两个子问题F(n-1,m)和F(n-1,m-n).由于题目要求列出所有的组合，使用类似动态规划的方法比较复杂，我在这里直接使用递归来解决这个问题。虽然效率可能不是很好，但是代码的可
输入两个整数n和m，从数列1,2,3,...,n中选出和为m的所有组合
alexingcool的专栏
06-22 858
背包问题，用递归来解，简单易于理解 void print(int size, bool *flag) { for(int i = 0; i < size; i++) { if(flag[i]) cout << i + 1 << " "; } cout << endl; } void Bag(int size, bool *flag, int pos, int sum) {
输入两个整数n 和m，从数列1，2，3.......n 中任意取几个数, 使其和等于m ,要求将当中全部的可能组合列出来...
diandingyin9417的博客
07-08 194
中兴面试题之中的一个。难度系数中。 题目描写叙述例如以下：输入两个整数n 和m，从数列1，2。3.......n 中任意取几个数， 使其和等于m ，要求将当中全部的可能组合列出来。 逻辑分析： 1、比起微软，google，百度这些公司，中兴的面试题还是略显逗比的，并不是是说难度上差异，而是中兴的题目总是显得不伦不类。本题事实上就是考察数的组合，对于此类问题。通常手段都是递...
输入两个整数 n 和 m,从数列 1,2,3.......n 中随意取几个数, 使其和等于 m ,要求将其中所有的可能组合列出来.
hodd1988的专栏
01-07 1278
#include #include using namespace std; // 显示组合 void showCombination(const vector& s) { for(int i = 0; i < s.size(); ++i) { cout << s[i] << ' '; } cout << endl; } // 1到n随机取出几个数使其和等于m void findC
python输入输入一个正整数 n，求数列2，4，6，……，2n 的和。
最新发布
06-11
好的，这是一个很简单的数学题目。根据等差数列求和公式，数列2，4，6，……，2n 的和为n\*(2+2n)/2，即n\*(n+1)。那么，我们可以写一个简单的 ...当输入一个正整数 n 后，程序会输出数列2，4，6，……，2n 的和。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值