Coding：取若干个1到n的整数可求和等于整数m，求出所有组合的个数

要求

给定整数n，取若干个1到n的整数可求和等于整数m，编程求出所有组合的个数。比如当n=6，m=8时，有四种组合：[2,6], [3,5], [1,2,5], [1,3,4]。限定n和m小于120.

0-1背包问题解法：

#include <iostream>
#include <vector>using namespace std;
int main()
{int n,m;cin>>n>>m;vector<int> dp(m+1,0);dp[0]=1;for(int i=1;i<=n;i++) //注意是1到n{for(int j=m;j>=i;j--){dp[j] += dp[j-i];}}cout<<dp[m]<<endl;return 0;
}

Coding：取若干个1到n的整数可求和等于整数m，求出所有组合的个数相关推荐

如何用C++从文件读取学生成绩再求出平均成绩送回文件中
如何用C++从文件读取学生成绩再求出平均成绩送回文件中楼主今天心血来潮,第一次发帖,请多多包涵. 数据库第一个实验的目的和内容如下: 一.实验目的熟练的使用C语言或C++编写程序二.实验内容 ( ...
枚举求解：试把一个正整数n拆分为若干个（不少于2个）连续正整数之和。例如：n=15,有3种拆分：15=1+2+3+4+5，15=4+5+6，15=7+8。对于给定的正整数n，求出所有符合这种拆分要求
试把一个正整数n拆分为若干个(不少于2个)连续正整数之和.例如:n=15,有3种拆分:15=1+2+3+4+5,15=4+5+6,15=7+8. 对于给定的正整数n,求出所有符合这种拆分要求的连续正整 ...
假设有一个字类型的数值arry1，试编写程序统计arry1数值及其后若干数值，在字单元中存储时每个数据中含“1”数据位的个数，并将统计结果保存在res1数组中。数据段的代码定义如下： data seg
假设有一个字类型的数值arry1,试编写程序统计arry1数值及其后若干数值,在字单元中存储时每个数据中含"1"数据位的个数,并将统计结果保存在res1数组中.数据段的代码定义如下 ...
//假设有一个能装入总体积为T的背包和n件体积分别为w1,w2....wn.的物品，能否从n件物品中挑选若干件恰好装满背包，即使w1+w2+....+wn=T,要求找出所有满足上述条件的解。例如：当T
//背包问题 //假设有一个能装入总体积为T的背包和n件体积分别为w1,w2....wn.的物品,能否从n件物品中挑选若干件恰好装满背包,即使w1+w2+....+wn=T,要求找出所有满足上述条件的 ...
C++面向对象程序设计：编写重载函数Max1（或使用函数模板）分别求取两个整数，三个整数，两个双精度，三个双精度数的最大值。
使用C++语言编写重载函数Max1(或使用函数模板)分别求取两个整数,三个整数,两个双精度,三个双精度数的最大值. 使用重载函数Max1编写方法如下: #include <iostream> ...
【C++】求取两个整数、三个整数，两个双精度数、三个双精度数的最大值【原创技术】
题目: 使用函数重载的方法定义四个同名函数max,分别求取两个整数.三个整数,两个双精度数.三个双精度数的最大值. 源代码: //科目:C++实验2 //题目:求取两个整数.三个整数,两个双精度数.三 ...
（C++实例）编写重载函数Max1分别求取两个整数，三个整数，两个双精度数，三个双精度数的最大值。
问题引入编写重载函数Max1分别求取两个整数,三个整数,两个双精度数,三个双精度数的最大值. 代码实现 #include<iostream> #include<math.h> ...
python 如何判断一个数为整数？（判断整数，没有小数）（取余）判断整型 isinstance()
方法1 判断是否为整数(即使不为整型) # -*- coding: utf-8 -*- """ @File : test.py @Time : 2020/6/25 11: ...
每天一道LeetCode-----将字符串切分成若干单词，使得每个单词都在给定的字典中，求出所有的切分结果
Word Break 原题链接Word Break 给定一个字符串和单词字典,将字符串切分成若干个单词,使每个单词都在字典中.判断是否可以成功切分假设字符串s[0 : n-1]可以成功切分成若干个单 ...

Coding：取若干个1到n的整数可求和等于整数m，求出所有组合的个数

要求

Coding：取若干个1到n的整数可求和等于整数m，求出所有组合的个数相关推荐

最新文章

热门文章