来来来砖家，
所在版块：
心情闲聊
发贴时间：2020-01-10 15:52
用户信息
昵称:
cpap
经验: 476
等级: 3 略知一二
资产:
958
华新币
发贴: 440
在线: 368.6 小时
复制本帖HTML代码
我要回复↙
相关跟贴↙
平板模式
手机浏览
下一跟贴
只看此人
本帖链接
字体:
小
中
大
高亮
:
今天贴
X
昨天贴
X
前天贴
X
来个最基础的背包问题，一个背包有滴定的承重，有 N 件物品，每件物品都有自己的价值，也都有自己的重量，每件物品只能选择要装入还是不装入背包，要求在不超过背包承重的前提下，选出的物品总价值最大。
dp 或者 greedy 算法都可以。
砖家给个提示该用什么库呢？背包库？
.
欢迎来到华新中文网，踊跃发帖是支持我们的最好方法!
相关帖子
我要回复↙
↗回到正文
本地中学的 算法编程兴趣课，感慨一下 RI 可怕的生源。
－
cpap
2020-01-09 14:52
(
587 bytes , 5552reads
)
感慨一下
－
Newtimes
2020-01-11 15:27
(
34 bytes , 21reads
)
算法学的是思路，而不是定死的输入是什么，输出是什么。
－
cpap
2020-01-10 16:11
(
205 bytes , 19reads
)
C++的STL其实就是个算法和数据结构库
－
typhoonzj
2020-01-10 17:09
(
5 bytes , 23reads
)
stl 方便构建常见的数据结构，
－
cpap
2020-01-10 20:24
(
90 bytes , 19reads
)
当你了解为什么c++ STL是图灵完备的时候
－
Leic
2020-01-10 22:56
(
24 bytes , 27reads
)
真正搞算法的，就是学数学的了
－
991ms
2020-01-10 14:59
(
90 bytes , 17reads
)
业界领先的公司虽然不重新发明轮子
－
Leic
2020-01-10 15:42
(
160 bytes , 30reads
)
你对算法有误解吧？
－
cpap
2020-01-10 15:05
(
20 bytes , 17reads
)
呵呵
－
991ms
2020-01-10 17:12
(
32 bytes , 12reads
)
呵呵什么啊。
－
cpap
2020-01-10 20:16
(
33 bytes , 17reads
)
你是门外汉吧
－
991ms
2020-01-10 15:42
(
161 bytes , 15reads
)
来来来砖家，
－
cpap
2020-01-10 15:52
(
255 bytes , 20reads
)
关系型数据库可能真的有所谓的背包算法
－
Leic
2020-01-10 15:56
(
21 bytes , 27reads
)
其实说老实话，有点不值
－
定
2020-01-10 13:53
(
211 bytes , 25reads
)
有点兴趣爱好总是好的，
－
cpap
2020-01-10 14:15
(
50 bytes , 15reads
)
训练出来了码农
－
定
2020-01-10 14:35
(
98 bytes , 16reads
)
具体好处：
－
定
2020-01-10 15:23
(
181 bytes , 16reads
)
怎么几乎全部是越南人和印尼人，将近20人里
－
typhoonzj
2020-01-10 14:58
(
9 bytes , 19reads
)
码农是最低保障吧，算法工程师本来就热门啊。
－
cpap
2020-01-10 14:42
(
92 bytes , 15reads
)
顶级的算法工程师也要找对饭碗啊
－
Leic
2020-01-10 14:57
(
156 bytes , 31reads
)
那学什么能保证出来后就是铁饭碗呢？
－
cpap
2020-01-10 15:01
(
78 bytes , 13reads
)
事实就是如此
－
Leic
2020-01-10 15:08
(
178 bytes , 33reads
)
学什么都可以套用你这话。
－
cpap
2020-01-10 15:13
(
50 bytes , 17reads
)
打个岔 NOI ROI 都很好啊
－
医药法规
2020-01-10 14:01
(
46 bytes , 53reads
)
不觉得有啥用
－
991ms
2020-01-09 22:56
(
105 bytes , 26reads
)
你已经很本地化了，
－
cpap
2020-01-09 23:38
(
50 bytes , 24reads
)
从整个社会来说，这肯定是不行的
－
991ms
2020-01-10 07:08
(
154 bytes , 19reads
)
你可能没有孩子或者孩子还小，太想当然了。
－
cpap
2020-01-10 11:18
(
170 bytes , 17reads
)
根据能力调整方向
－
991ms
2020-01-10 14:25
(
72 bytes , 18reads
)
没兴趣学不好东西的。
－
cpap
2020-01-10 14:31
(
106 bytes , 17reads
)
没兴趣肯定是学不好东西的
－
991ms
2020-01-10 14:42
(
238 bytes , 14reads
)
现在算法小学生都可以开始学了
－
PapayaApple
2020-01-09 22:39
(
26 bytes , 35reads
)
不光有robotic 还有fuelcell，比赛
－
笑天
2020-01-10 06:45
(
263 bytes , 21reads
)
你大概不知道算法是什么。
－
cpap
2020-01-09 22:48
(
47 bytes , 29reads
)
我没看到CCA有这项呀……
－
Daniel2007
2020-01-09 19:49
(
17 bytes , 76reads
)
Infocom
－
cpap
2020-01-09 20:27
(
0 bytes , 29reads
)
开个competitive programming的培训班
－
baronbaron
2020-01-09 17:31
(
61 bytes , 44reads
)
NOIP 不是停了吗？
－
cpap
2020-01-09 17:49
(
154 bytes , 22reads
)
这个是选拔ROI的
－
cllau
2020-01-09 17:19
(
27 bytes , 32reads
)
他们当中比较拔尖的据说 政府会提供实习机会
－
typhoonzj
2020-01-09 15:49
(
20 bytes , 35reads
)
那要到 JC 以后了吧？
－
cpap
2020-01-09 15:57
(
32 bytes , 27reads
)
有的， 中3,4 开始假期就有安排
－
医药法规
2020-01-09 16:08
(
80 bytes , 17reads
)
也不是都可怕啦
－
医药法规
2020-01-09 15:29
(
63 bytes , 26reads
)
当然不可能“都”。
－
cpap
2020-01-09 15:50
(
84 bytes , 27reads
)
可惜这个孩子
－
医药法规
2020-01-09 16:09
(
60 bytes , 39reads
)
混社会能力跟会读书还是两码事，心态放好就好了。哈哈。
－
nobodyknow
2020-01-09 16:36
(
0 bytes , 25reads
)
的确，所以家长们还纠结什么
－
医药法规
2020-01-09 16:40
(
147 bytes , 40reads
)
RI 一个年级据说和华中一样有2000人？
－
happyone
2020-01-09 15:04
(
81 bytes , 38reads
)
哪有2000人。。。
－
cpap
2020-01-09 15:12
(
29 bytes , 26reads
)
