11_Eleven_11 2022-09-09 18:40 采纳率: 0%
浏览 69

关于#连接(connect)-2021年庐阳区区赛#的问题，如何解决？

连接(connect)-2021年庐阳区区赛
题目描述
N个钢管，各有各的长度，现在想尽可能焊接成一 根长度为L的旗杆，当然有可能不能正好拼接出这个长度，但是要求尽可能接近这个长度，长一点或短一点也是可以， 请你找出最好的方案。

输入格式
第一行两个整数， N和L。
第二行N个整数，表示N个钢管的长度。

输出格式
一个整数，为最佳拼接的长度同期望旗杆长度的差值的绝对值。

输入输出样列
输入样例1：
5 16
3 1 3 5 6
输出样例1：
1
说明
数据范围：N<=20
这一题的思路是什么？

  • 写回答

1条回答 默认 最新

  • 烟雨龙升 2022-09-09 19:10
    关注

    爆搜， 2^20次方 复杂度还好。
    dp 参考01背包问题

    评论

报告相同问题？

问题事件

  • 创建了问题 9月9日

悬赏问题

  • ¥15 lammps拉伸应力应变曲线分析
  • ¥15 C++ 头文件/宏冲突问题解决
  • ¥15 用comsol模拟大气湍流通过底部加热（温度不同）的腔体
  • ¥50 安卓adb backup备份子用户应用数据失败
  • ¥20 有人能用聚类分析帮我分析一下文本内容嘛
  • ¥15 请问Lammps做复合材料拉伸模拟，应力应变曲线问题
  • ¥30 python代码，帮调试
  • ¥15 #MATLAB仿真#车辆换道路径规划
  • ¥15 java 操作 elasticsearch 8.1 实现 索引的重建
  • ¥15 数据可视化Python