一,题目:输入两个整数 n 和 m,从数列1,2,3.......n 中随意取几个数,使其和等于 m ,要求将其中所有的可能组合列出来。
二,解释:比如输入m=4 n=4 则输出为:4
1+3 而2+2不正确,因为重复输出数字了
中心思想:1)如果1+2+3+……+n<m 则不存在这个数
2)如果m<n 则应该让n=m //因为m--->n之间的数都已经大于m了 没必要再计算了
3)如果m=n 输出n
4)如果m>n 递归循环
源码采用原型:0-1背包问题
参考博客:http://blog.csdn.net/tianshuai11/article/details/7025464
三,源码:(类似源码五)
#include<list>
四,源码(java方法)
五,源码(容易理解)【0-1背包公式】opt[i][v] = max(opt[i-1][v] , opt[i-1][v-c[i]] + w[i])
解释如下:
opt[i-1][v] 表示第i件物品不装入背包中,而opt[i-1][v-c[i]] + w[i] 表示第i件物品装入背包中。
对应之后:n为物品 m为背包容积,这里相当于求“所有可能的装满的装法”。忽略了价值的计算即没有真正计算出那种装法最佳
分享到:
相关推荐
2018年最新的中兴软创的java面试题-总共经过了两次中兴软创的面试
JAVA中兴面试题.pdf
中兴华为面试试题 rar 历届面试 包括JAVA面试宝典
思杰hr面+小米二面面经.pdf 我的中兴面试.pdf 中兴、美的9.10面经.pdf 中兴面试.pdf 中兴南京现场技术面.pdf 中兴软件开发(Java)一面.pdf ...作业帮一面广联达一面中兴软件优招滴滴一二面,秋招记录.pdf
05,09年中兴笔试题及面试题,面经,软件方向
C C++中兴面试题大全
华为中兴FPGA面试题pdf版本,有需要的可以拿去看看 。
中兴公司面试题目,对想进中兴电源的同学有帮助
中兴软件及硬件面试题.中兴软件及硬件面试题.
华为中兴面试题+招聘流程 集成多年的考试题目 外加招聘流程
中兴上机面试题.doc
中兴面试题、答案及面试经验 中兴面试题、答案及面试经验 中兴面试题、答案及面试经验 TXT文档
中兴华为笔试题和面试题,含答案,代码,为PDF格式
中兴光通信面试题及答案.doc
中兴硬件工程师面试题
中兴通讯笔试面试题,包含C语言、操作系统、软件试题以及答案。
android华为中兴面试题_绝对经典
含英语面试试题,答案,高级介绍 中兴最新面试
中兴通讯Java面试题.doc 的面试题文档.