- 博客(3)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 动态规划：砝码的组合方案(2018届校招C/C++软件开发工程师)
/*有1克、2克、3克、4克、...n克的砝码各一枚，请问能称出哪几种重量？每种重量各有几种可能的组合方案？（不考虑砝码相减的情况）*/ /*如有1克与2克砝码各一枚，那么可称出3种重量，每种重量的组合方案个数为{1,1},{2,1},{3,1} */ /*实现函数：void fun(int* array, int length)
2017-10-13 11:04:08
853
1
原创 动态规划实现：给定整数m , 取若干个1到n的整数可求和等于整数m,编程求出所有组合的个数。
/*给定整数n,取若干个1到n的整数可求和等于整数m,编程求出所有组合的个数。比如当n=6,m=8时, * 有四种组合：[2,6], [3,5], [1,2,5], [1,3,4]。限定n和m小于120。************** * ***********输入描述：整数n和m 输出描述：求和等于m的所有组合的个数********** * *****************示例
2017-09-21 13:09:18
4238
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人