joker_cc 2017-11-13 06:47 采纳率: 0%
浏览 1754

从list里面取n数据,组成一个100000,最优算法

假设有一个list集合,里面有一堆数据,例如{10,50,80,100,100,300,400,500,500,1000,5000,7000,12000,...}数据只是举个列子,具体数据不定,我要从list里面取n个数据,如正好组成一个100000,算法怎么写才最优

  • 写回答

1条回答 默认 最新

  • airfling 2017-11-13 08:09
    关注

    1使用treelist,排序从大到小
    2.删除数据大于10w的数据
    3.取的数值刚好满足n个数据这样做就是先取出大值是否刚好是10w,如果n=1就直接返回没有,刚好是就是直接返回,不是就是没有,如果大于1,那么思路就是先大值加小值的组合确定最小需要的数值,之后将大值逐步分解,直至满足n个数据,如果没有那么就是返回没有

    评论

报告相同问题?

悬赏问题

  • ¥50 导入文件到网吧的电脑并且在重启之后不会被恢复
  • ¥15 (希望可以解决问题)ma和mb文件无法正常打开,打开后是空白,但是有正常内存占用,但可以在打开Maya应用程序后打开场景ma和mb格式。
  • ¥20 ML307A在使用AT命令连接EMQX平台的MQTT时被拒绝
  • ¥20 腾讯企业邮箱邮件可以恢复么
  • ¥15 有人知道怎么将自己的迁移策略布到edgecloudsim上使用吗?
  • ¥15 错误 LNK2001 无法解析的外部符号
  • ¥50 安装pyaudiokits失败
  • ¥15 计组这些题应该咋做呀
  • ¥60 更换迈创SOL6M4AE卡的时候,驱动要重新装才能使用,怎么解决?
  • ¥15 让node服务器有自动加载文件的功能