2022-02-13
在牛客打卡7天，今天学习：刷题 5 道
每日监督打卡
全部评论

相关推荐

02-13 13:04
南昌大学 全栈开发
题解 | 宝物筛选
题干解析 题设给予宝石总数(n)，背包空间大小（C）与每种宝石的价值(w)，每个宝石所占空间大小(c)与数量(m)，要求我们选择一种存储方式，使在不超过背包空间的前提下获得最大价值。 算法思路 多重背包问题。首先我们我们可以延续0/1背包的思路，将所有单个宝石看作一种宝石转化为0/1背包，这样做只需在原有的两层循环嵌入一层k从的循环即可。 但注意以上方案时间复杂度预计为最坏情况下n=100, 所有，总计进行数量级以上的计算，会超时，需要优化 一种简单的优化方向是进行二进制拆分后再转化为0/1背包。 假设某个宝石，我们不妨将25拆成集合，自行尝试一下，这五个数的任意组合的和能够覆盖0~25所有的...
点赞 评论 收藏
分享
02-18 22:10
门头沟学院 管理培训生
点赞 评论 收藏
分享
01-16 11:36
西北工业大学 C++
点赞 评论 收藏
分享
02-08 00:07
门头沟学院 网络安全
点赞 评论 收藏
分享
02-13 13:01
元戎启行_软件工程师(准入职员工)
元戎启行内推，元戎启行内推码
元戎启行嵌入式面经(友好)(初次面)    开局直接讲项目，我把最拿得出手的项目一讲(tc377 gps+九轴陀螺仪+摄像头+图像处理)的比赛。期间被多处细问但完美解决。    然后问了一个spi通信原理，我给忘了(我怎么能把这给忘了啊😤😤)，只讲了个大概。    问了一个pid，p i d各自含义及用处。    跟面试官讲实话:我才开始背八股文，C++和数据结构还没咋预习，C语言最熟。也就只问了最简单的C语言。(面试官人真的很好😭😭😭)    问了一个二维数组地址是否连续。    问了一个在64位系统下。    short i[]={0，1}    printf(sizeof(i)...
点赞 评论 收藏
分享
评论
点赞
收藏
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 牛客新年AI问运 #
9907次浏览 141人参与
# 第一次面试 #
1072319次浏览 13733人参与
# 牛客AI体验站 #
17092次浏览 296人参与
# 你喜欢工作还是上学 #
89782次浏览 887人参与
# 虾皮求职进展汇总 #
378244次浏览 2795人参与
# 有必要和同事成为好朋友吗？ #
1707次浏览 34人参与
# 被AI治愈的瞬间 #
91041次浏览 689人参与
# 投递几十家公司，到现在0offer，大家都一样吗 #
329084次浏览 2127人参与
# 如果不上班，你会去做什么 #
29350次浏览 466人参与
# 招聘要求与实际实习内容不符怎么办 #
169470次浏览 926人参与
# 非技术岗薪资爆料 #
491276次浏览 3047人参与
# 产品薪资爆料 #
158923次浏览 855人参与
# 你觉得什么岗位会被AI替代 #
41601次浏览 282人参与
# 你找工作的时候用AI吗？ #
173693次浏览 892人参与
# 我的求职精神状态 #
431739次浏览 3082人参与
# 秋招想进国企该如何准备 #
127521次浏览 620人参与
# 如何提高实习转正率？ #
87361次浏览 510人参与
# 一人推荐一个值得去的通信/硬件公司 #
241485次浏览 2092人参与
# 职场新人体验 #
169579次浏览 1176人参与
# 多益网络工作体验 #
63428次浏览 306人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务