精易论坛

标题: 基于背包算法做的在N个正整数里取K个数使之和为M [打印本页]

作者: 亮蓝色的风    时间: 2023-12-19 15:07
标题: 基于背包算法做的在N个正整数里取K个数使之和为M
本帖最后由 亮蓝色的风 于 2023-12-19 15:14 编辑

基于背包算法原理,在N个正整数中,取出K个数,使他们的和不超过M
时间复杂度O(N*M)
空间复杂度O(M)




作者: 447485268    时间: 2023-12-19 15:11
支持开源~!感谢分享
作者: 寻找星空    时间: 2023-12-19 15:21
不错               
作者: 灵海雪缘    时间: 2023-12-19 15:27

作者: AdGame    时间: 2023-12-19 16:03
!感谢分享
作者: wuqingg    时间: 2023-12-19 16:14
支持开源~~~
作者: ZHuanR    时间: 2023-12-19 16:36
新技能已get√
作者: Elite    时间: 2023-12-19 16:36
这个看看学习下
作者: 恶魔天尊    时间: 2023-12-19 16:47
非常奈斯.感谢~~
作者: cqcc    时间: 2023-12-19 17:17
几个数相加的和?
作者: 石头怪    时间: 2023-12-19 17:28
感谢分享,很给力
作者: 2446789312    时间: 2023-12-19 18:44

作者: wjswzj0    时间: 2023-12-19 18:45
感谢分享,很给力
作者: zaozi    时间: 2023-12-19 19:04
谢谢分享!
作者: sp36848810    时间: 2023-12-19 19:30
什么背包啊,游戏吗
作者: 全球Time    时间: 2023-12-19 20:04

作者: 夏亿    时间: 2023-12-19 20:24
        开源精神必须支持~
作者: 萧然    时间: 2023-12-19 22:39
#在这里快速回复#开源精神必须支持~
作者: pipicool    时间: 2023-12-20 03:08
学习一下
作者: daijinqq    时间: 2023-12-20 04:39
看下看下
作者: 查过    时间: 2023-12-20 07:31
下个学习一下
作者: 豆豆灰常开心    时间: 2023-12-20 07:36
已经顶贴,感谢您对论坛的支持!
作者: 396384183    时间: 2023-12-20 07:53

感谢楼主分享!
作者: qqmqqg    时间: 2023-12-20 08:25
66666666666666
作者: lian1223    时间: 2023-12-20 08:28
看看学习一下
作者: 一指温柔    时间: 2023-12-20 08:36
感谢分享源码
作者: wjc826194    时间: 2023-12-20 09:03
学些一下算法
作者: 小虎来了    时间: 2023-12-20 09:23
感谢分享源码
作者: bianyuan456    时间: 2023-12-20 11:23
已经顶贴,感谢您对论坛的支持!
作者: 18583687285    时间: 2023-12-20 11:47
大佬,牛
作者: qq73s5456    时间: 2023-12-20 11:49
这个有点意思哦
作者: 临安    时间: 2023-12-20 12:46
楼主辛苦了,谢谢楼主,感谢楼主分享,楼主好人一生平安!!!
作者: idbucunzai    时间: 2023-12-20 15:37
感谢分享!!!
作者: idbucunzai    时间: 2023-12-20 15:38
感谢分享!!!
作者: 笨来无一悟    时间: 2023-12-20 16:38
瞅瞅
作者: 1090448765    时间: 2023-12-20 17:36
谢谢分享。
作者: 亿泽    时间: 2023-12-20 18:35
感谢分享,学习学习
作者: zaozi    时间: 2023-12-20 18:53
感谢您对论坛的支持
作者: alanwoo    时间: 2023-12-22 10:43
支持算法贴
作者: 宁静清澈    时间: 2023-12-22 14:33
感谢您对论坛的支持
作者: Aa798040941    时间: 2023-12-22 18:55
不错不错
作者: 为爱好停留    时间: 2023-12-24 22:24
看看。。。。
作者: 落雪无尘    时间: 2023-12-24 23:51
可以是小数吗
作者: 亮蓝色的风    时间: 2023-12-25 08:26
落雪无尘 发表于 2023-12-24 23:51
可以是小数吗

小数放大成整数算是可以的,直接用小数是不行的。
作者: shaokui123    时间: 2023-12-25 08:59
感谢分享,很给力!~
作者: 韦贝贝    时间: 2023-12-25 11:19
        感谢分享,很给力!~
作者: 难解    时间: 2023-12-25 12:06
        感谢分享,很给力!~
作者: momoko001    时间: 2023-12-25 21:03
感谢分享,很给力!~
作者: 天使与恶魔    时间: 2023-12-26 08:36
6666666666666666666
作者: 無优    时间: 2023-12-26 08:45
感谢分享,很给力!~
作者: 2257001    时间: 2024-1-2 14:58
顶~~下来看看
作者: 光影魔术    时间: 2024-1-8 14:21
感谢分享

作者: 胖子葛格    时间: 2024-1-9 09:35
感谢大神分享
作者: mytiger    时间: 2024-1-12 17:00
感谢分享!~
作者: ctry78985    时间: 2024-1-14 16:00
感谢分享
作者: year1970    时间: 2024-2-17 10:30
感谢分享
作者: fanghong    时间: 2024-2-18 12:07
我来看一看
作者: 梦里的彩虹糖    时间: 2024-12-8 12:32
开源精神必须支持~




欢迎光临 精易论坛 (https://125.confly.eu.org/) Powered by Discuz! X3.4