f90boy 2022-09-07 15:40 采纳率: 59.5%
浏览 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日
  • 展开全部