平分石头

平分石头平分石头题目描述:有一n个石头,它们的重量分别是W1,…,Wn.写一个程序,把它们分成两堆,使得两堆石头的重量差最小。输入格式:输入n(1≤n≤20)表示石头的个数。第二行n个石头的重量W1,…,Wn(1≤Wi≤100000)输出格式:输入最小的差(绝对值)样例输入:5581327…

大家好,又见面了,我是你们的朋友全栈君。

平分石头

题目描述:

有一n个石头,它们的重量分别是 W1, …, Wn. 

写一个程序,把它们分成两堆,使得两堆石头的重量差最小。

 

输入格式:

输入 n (1 ≤ n ≤ 20)表示石头的个数。

 第二行n个石头的重量 W1, …, Wn ( 1 ≤ Wi ≤ 100000) 

输出格式:

输入最小的差(绝对值)

样例输入:

5
5
8
13
27
14

样例输出:

3

时间限制:1000ms
空间限制:128MByte

#include <bits/stdc++.h>
using namespace std;
int a, b[25], ans = 1000000000, s = 0, t;

int dfs(int n, int l, int r)
{
    if(n > a)
    {
        if(abs(l - r) < ans) ans = abs(l - r);
        return 0;
    }
    dfs(n +1, l + b[n], r);
    dfs(n +1, l, r + b[n]);
}

int main()
{
    cin>>a;
    for(int i = 1; i <= a; i++) cin>>b[i], s += b[i];
    sort(b +1, b + a +1);
    dfs(1, 0, 0);
    cout<<ans<<endl;
    return 0;
}

 

转载于:https://www.cnblogs.com/abs27/p/9304764.html

版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 举报,一经查实,本站将立刻删除。

发布者:全栈程序员-用户IM,转载请注明出处:https://javaforall.cn/163856.html原文链接:https://javaforall.cn

【正版授权,激活自己账号】: Jetbrains全家桶Ide使用,1年售后保障,每天仅需1毛

【官方授权 正版激活】: 官方授权 正版激活 支持Jetbrains家族下所有IDE 使用个人JB账号...

(0)


相关推荐

  • Idea激活码永久有效Idea2020.2.3激活码教程-持续更新,一步到位「建议收藏」

    Idea激活码永久有效Idea2020.2.3激活码教程-持续更新,一步到位「建议收藏」Idea激活码永久有效2020.2.3激活码教程-Windows版永久激活-持续更新,Idea激活码2020.2.3成功激活

  • C#生成ANSI编码格式的文件[通俗易懂]

    C#生成ANSI编码格式的文件[通俗易懂]使用GB2312以代表ANSI编码stringfileName=”D:\\1234.txt”;StreamWritersw=newStreamWriter(fileName,false,Encoding.GetEncoding(“GB2312”));sw.WriteLine(“col1,col2,col3”);sw.WriteLine(“繁體中文,2,3”);sw.WriteLine(“简体中文,2,3”);sw.WriteLine(“English,2,3”);sw.C

  • 数据分析sql面试必会6题经典_经典的SQL语句面试题「建议收藏」

    数据分析sql面试必会6题经典_经典的SQL语句面试题「建议收藏」2015-11-1506:30:02阅读(383)Student(S#,Sname,Sage,Ssex)学生表Course(C#,Cname,T#)课程表SC(S#,C#,score)成绩表Teacher(T#,Tname)教师表问题:1、查询“001”课程比“002”课程成绩高的所有学生的学号;selecta.S#from(selects#,scorefromSCwhe…

  • mirna预测靶基因结果怎么看_基因预测

    mirna预测靶基因结果怎么看_基因预测上一篇《动物miRNA靶基因预测方法(一)——软件安装》介绍了4种靶基因预测软件的下载与安装,本篇则介绍每个软件的使用说明。事实上,软件的使用是很简单的,只要准备好miRNA和mRNA的序列数据,运行一两条命令就可获得预测结果,难就难在数据的准备,往往你的数据并符合软件运行的格式,所以这里会更多的介绍如何获得各软件的数据格式。1、miRanda的使用阅读说明文档README这里提取一…

    2022年10月26日
  • Hibernate知识点总结

    Hibernate知识点总结

    2021年11月29日
  • live2d网页看板娘_live2d吧

    live2d网页看板娘_live2d吧Live2D看板娘实现开发工具IDEA国际惯例先上图:所需资源:链接:https://pan.baidu.com/s/1s7IJIqGnn-cNRAfoS-qG5w提取码:dhf4其中包含了看板娘所需的CSS,image,JS,Live2d所需的基本资源。下面就来实现吧开发工具idea+tomcat,如果没有的小伙伴们可以自己从网上分别安装这两个资源并配置,网上有很多,这里我不在赘述了。(如果有很多人需要我或许可以出个教程…认真脸)。1.创建项目2.项目创建完成3.引入看板娘

    2022年10月22日

发表回复

您的电子邮箱地址不会被公开。

关注全栈程序员社区公众号