f90boy 2022-09-07 15:40 采纳率: 55.2%
浏览 51
已结题

和值组合问题有没有直接的数学方法?

和值组合问题,如:正整数1到80中,选择20个不同的数,求这些数之和为810的组合数量。
类似的问题可以通过递归枚举、动态规划等算法进行求解。上述参数下,枚举已经无法胜任,通过动态规划法,结果是15542763534960598。

但是,如果规模很大,如:正整数1到1000中,选择500个不同的数,求这些数之和为256000的组合数量。受时间和空间的之约,或是耗时巨大,或是内存不足,导致动态规划算法无法实现或没有实际意义。

除了编程求解,有没有数学方法直接计算结果?

  • 写回答

2条回答 默认 最新

  • 有老虎 2022-09-07 16:35
    关注

    取值可重复?还是不可重复

    评论

报告相同问题?

问题事件

  • 已结题 (查看结题原因) 9月19日
  • 赞助了问题酬金10元 9月12日
  • 修改了问题 9月9日
  • 修改了问题 9月7日
  • 展开全部

悬赏问题

  • ¥15 三分类机器学习模型可视化分析
  • ¥15 本地测试网站127.0.0.1 已拒绝连接,如何解决?(标签-ubuntu)
  • ¥50 Qt在release捕获异常并跟踪堆栈(有Demo,跑一下环境再回答)
  • ¥30 python,LLM 文本提炼
  • ¥15 关于将inet引入的相关问题
  • ¥15 关于一个倒计时的操作和显示设计
  • ¥15 提问STK的问题,哪位航天领域的同学会啊
  • ¥15 苹果系统的mac m1芯片的笔记本使用ce修改器使用不了
  • ¥15 单相逆变的电压电流双闭环中进行低通滤波PID算法改进
  • ¥15 关于#java#的问题,请各位专家解答!