题解 | #Min酱要旅行#

Min酱要旅行

https://ac.nowcoder.com/acm/problem/210520

注意这道题最关键的部分是:求的是装满背包的方案数,注意是装满!!!!.而这在题面中是没有讲的,在输出部分才有

全部评论

相关推荐

02-20 11:14
门头沟学院 C++
虎牙C++ 一面
1、自我介绍介绍了一下我自己啥情况，之前在哪个公司实习过，主要参与 C++ 后端相关开发工作。 实习期间我做过消息处理/服务端模块开发，参与了功能迭代、问题排查和一部分性能优化工作。 技术栈方面，我主要掌握 C/C++，熟悉 STL、Linux 开发环境、网络编程（TCP/IP）、多线程与并发编程，了解常用的数据结构与算法，也用过 MySQL、Redis 这类常见组件。 整体上我偏工程实践，比较关注代码质量、稳定性和性能，想在 C++ 后端方向继续深入。2、单例模式和工厂模式的作用单例模式：保证一个类全局只有一个实例，适合日志、配置中心、线程池这种“全局只要一个”的对象。 工厂模式：把对象创建...
C++ 常考面试题总结
点赞 评论 收藏
分享
02-24 18:50
卓越里程_中台运营(准入职员工)
卓越教育内推，卓越教育内推码
卓越助教面试经验分享参加卓越小学助教首先是要笔试（线上的），选语数英三科中的两到三科进行笔试，有80分就算过。题目很简单，就是小学六年级的知识点。然后你把成绩截图并且简历发给招聘负责人，等待面试。面试（线上微信视频通话）1.进行一个简单的自我介绍，并说出你做助教的个人优势。个人优势：担任过班委，班级管理经验。有家教经验，懂得如何和小朋友相处。2.情景问答题从2-9中选一个数字，回答对应的问题。1.到了上课时间老师还没来，你应该怎么办？先和老师联系，了解情况。然后告诉学生情况，安抚大家的情绪，带领学生拿出复习资料和课本进行学习，等待老师到达。2.如果上课过程中有孩子嬉笑打闹，你应该怎么办？分成三...
点赞 评论 收藏
分享
01-19 12:48
门头沟学院 C++
这世界已经开始发癫了，
这是在向下兼容了吗，本以为牛客那些，30k侮辱价已经很装了，现在小红薯那边，都本科开始逐渐接受12k了😅😅😅
只想搞钱的鸽子很喜欢...：混账是很多的，还有那些在自己风华正茂的年纪说风凉话讥讽那些下岗前员工的。这些人都是现在职场环境这么烂的帮凶
点赞 评论 收藏
分享
01-29 10:40
蒟蒻小学 算法工程师
点赞 评论 收藏
分享
02-24 19:35
已编辑
北京邮电大学 Java
总结遇到的面试题-Redis篇
1. Redis基本数据结构和底层https://zhuanlan.zhihu.com/p/148562122介绍一下跳表：跳表是一种多层索引的链表结构，查找、插入、删除的平均复杂度是 O(log⁡n)。在 ZSet 中，Redis 同时用哈希表存储成员到分值的映射，用跳表存储分值到成员的映射，这样既能快速定位单个元素，又能高效支持范围查询。 2. Redis为什么快这个问题大致来说可以从两个方向来回答：内存读写相比于磁盘读写速度要快上一个数量级，磁盘读写由于物理读写方式访问速度比较慢；另一个方面就可以对Redis的设计具体展开，包括但不限于：Redis单线程模型、Redis数据结构设计、Re...
查看2道真题和解析
点赞 评论 收藏
分享
评论
点赞
收藏
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# xx岗简历求拷打 #
8701次浏览 104人参与
# 求职季如何保持心态不崩 #
212172次浏览 1459人参与
# 开工第一帖 #
28902次浏览 622人参与
# 面试反问你会问什么 #
168479次浏览 1737人参与
# 有转正机会的小厂实习值得去吗？ #
8702次浏览 99人参与
# 你听到的“最没用”的秋招建议 #
51341次浏览 324人参与
# 工作不开心辞职是唯一出路吗 #
9548次浏览 40人参与
# 产品面经 #
263446次浏览 2177人参与
# 掌握什么AI技能，会为你的求职大大加分 #
7405次浏览 333人参与
# 你收到了团子的OC了吗 #
1532418次浏览 11825人参与
# 携程求职进展汇总 #
889031次浏览 5881人参与
# 远程面试的尴尬瞬间 #
328339次浏览 1917人参与
# 制造业的秋招小结 #
144808次浏览 2093人参与
# 拼多多求职进展汇总 #
848352次浏览 6593人参与
# 实习要如何选择和准备？ #
145178次浏览 1566人参与
# 面试题刺客退退退 #
535201次浏览 7532人参与
# 非技术岗是怎么找实习的 #
295480次浏览 2594人参与
# 找工作时的取与舍 #
122909次浏览 878人参与
# 现在还是0offer，延毕还是备考 #
1299017次浏览 7929人参与
# 你最讨厌面试被问什么 #
8742次浏览 107人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务