首页 > 试题广场 >

整数求和

[编程题]整数求和

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

整数n和m

求和等于m的所有组合的个数。

示例1

输入

6 8

算法知识视频讲解

bandiaoz

发表于 2024-12-20 16:41:44

解题思路这是一个动态规划问题，需要求解所有和为的不同整数组合个数状态定义：表示使用到这些数字，凑成和为的组合数状态转移方程：当时：当时：基础情况：（和为0的组合只有一种，即不选任何数）代码 cpp java python 展开全文

AC不要TLE

发表于 2025-03-17 21:27:54

因为每个数只能用一次，所以可以类似回溯的算法，或者更像是 DFS 的方法搜全部可能的解决方案即可 #include <iostream> #include <vector> using namespace std; void backtrace(int n, int m, 展开全文

C++工程师 iOS工程师动态规划安卓工程师算法工程师 2018 迅雷数学 Java工程师

来自：2018迅雷校园招聘i...

上传者：小小

难度：

40条回答 270收藏 14105浏览

查看代码

整数求和

扫一扫，把题目装进口袋