KtrCoke 2017-08-03 15:03 采纳率: 0%
浏览 3547

求递归算法,求M个数中任意N个数相加等于S(N是一个变量,不固定)

假设有一组数100, 100, 81, 96, 100, 100, 122,任意3个相加等于322
都知道只简单的用三个for 循环可以求解

但当这个N值不再是固定的时(有可能下次是求N=4 个值相加等于377)

要如何实现这一算法?

  • 写回答

2条回答 默认 最新

  • Tsui丶 2017-08-04 01:26
    关注

    思路有,但是技术尚浅只能靠你自己了,这个问题其实主要是拿到n个数的组合,那么我们其实是可以去拿到n个数的组合再去判断这n个数的组合加起来是否等于最终值

    https://zhidao.baidu.com/question/440620852.html?qbl=relate_question_1
    这里写了两种获取组合的方法 一种递归算法、一种回溯算法。

    评论

报告相同问题?

悬赏问题

  • ¥100 c语言,请帮蒟蒻写一个题的范例作参考
  • ¥15 名为“Product”的列已属于此 DataTable
  • ¥15 安卓adb backup备份应用数据失败
  • ¥15 eclipse运行项目时遇到的问题
  • ¥15 关于#c##的问题:最近需要用CAT工具Trados进行一些开发
  • ¥15 南大pa1 小游戏没有界面,并且报了如下错误,尝试过换显卡驱动,但是好像不行
  • ¥15 没有证书,nginx怎么反向代理到只能接受https的公网网站
  • ¥50 成都蓉城足球俱乐部小程序抢票
  • ¥15 yolov7训练自己的数据集
  • ¥15 esp8266与51单片机连接问题(标签-单片机|关键词-串口)(相关搜索:51单片机|单片机|测试代码)