求解数学题，，，，，，

来源：蜘蛛抓取(WebSpider) 时间：2015-01-23 06:15 标签： 求
12868人阅读
算法练习（16）
100题之21题：编程求解，输入两个整数n和m,从数列1,2,3，&&n中随意取几个数，使其和等于m。要求将所有的可能组合列出来。实际上就是一个背包问题。
求解思路：
1.首先判断，如果n&m，则n中大于m的数不可能参与组合，此时置n =
2.将最大数n加入且n == m,则满足条件，输出；
3.将n分两种情况求解，（1）n没有加入，取n = n - 1; m =递归下去；（2）n加入，取n = n - 1l, m = m - n,递归下去
public class s21 {
private static LinkedList&Integer& list = new LinkedList&Integer&();
求解思路：
* 1.首先判断，如果n&m,则n中大于m的数不可能参与组合，此时置n=m；
* 2.将最大的数n加入且n==m，则满足条件，输出；
* 3.将n分两种情况求解：n没有加入，取n=n-1,m=m,递归；
* 4.n加入，取n=n-1,m=m-n,递归。
* 5.结束。
* @param sum
* @param n
public static void findSum(int sum, int n)
if ( n & 1 || sum & 1)
if (sum & n)
list.add(n);
findSum(sum - n, n - 1);// n加入，取n=n-1,m=m-n
list.pop();
findSum(sum, n - 1);
// n没有加入，取n=n-1,m=m
System.out.print(sum);
sum & n ,直接输出n就可以满足了
for (int i = 0; i & list.size(); i ++)
System.out.print("
"+ list.get(i));
System.out.println();
* @param args
public static void main(String[] args) {
// TODO Auto-generated method stub
int sum = 10;
int n = 6;
findSum(sum,n);
参考知识库
* 以上用户言论只代表其个人观点，不代表CSDN网站的观点或立场
访问：686913次
积分：6493
积分：6493
排名：第2179名
原创：125篇
转载：48篇
评论：321条
(1)(3)(4)(2)(3)(4)(1)(3)(1)(2)(6)(3)(18)(1)(2)(12)(26)(24)(8)(2)(23)(24)求解。。_百度知道
baidu:///zhidao/pic/item//zhidao/wh%3D450%2C600/sign=59fa786be7f420adf431adcbef0d2ddda3cc7dd99e4a://e;
为您推荐：
等待您来回答
下载知道APP
随时随地咨询
出门在外也不愁播放列表加载中...
正在载入...
分享视频：
嵌入代码：
拍下二维码，随时随地看视频
上 传 者：
内容介绍：
Channel Me 精选
我来说点啥
版权所有 CopyRight
| 京网文[0号 |
| 京公网安备：
互联网药品信息服务资格证：（京）-非经营性- | 广播电视节目制作经营许可证：（京）字第403号
<img src="" width="34" height="34"/>
<img src=""/>
<li data-vid="">
<img src=""/><i data-vid="" class="ckl_plays">
<img width="132" height="99" src=""/>
在线人数：
<li data-vid="">
<img src=""/><i data-vid="" class="ckl_plays">
<img src="///img/blank.png" data-src=""/>
<img src="///img/blank.png" data-src="http://"/>
<li data-vid="" class="cfix">
src="///img/blank.png" data-src=""/>
<i data-vid="" class="ckl_plays">
<li data-vid="" class="cfix">
src="///img/blank.png" data-src=""/><i data-vid="" class="ckl_plays">
没有数据！
{upload_level_name}
粉丝 {fans_count}
{video_count}
{description}

我要回帖

更多关于 求 的文章

 

随机推荐