![](https://img-blog.csdnimg.cn/1ccf3395e5b34381be5e4f3f204195da.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
机试真题
文章平均质量分 50
题目来源于N诺计算机考研、AcWing等网站,记录做真题的过程
JehanRio
菊厂后端小花 | Started from the bottom
展开
-
AcWing 4. 多重背包问题 I
这题的细节在于第三层循环的时候,k必须以0开始,否则就忽视了不选这个物品的情况。原创 2023-07-26 13:49:53 · 77 阅读 · 0 评论 -
AcWing 3. 完全背包问题
【代码】AcWing 3. 完全背包问题。原创 2023-07-25 14:44:16 · 56 阅读 · 0 评论 -
AcWing 2. 01背包问题
很经典的一道0-1背包问题,但我做的时候仍比较费劲,调试了好久,基本功有点不扎实啊,得加强基本功。原创 2023-07-23 15:36:30 · 115 阅读 · 0 评论 -
N诺 1730. 最长连续公共子序列
然而,让我不敢相信的是,怎么调试都有错误。最后发现要用while,我也不是很懂,题目不是说了只输入两个字符串吗?平时LCS一般都是打印长度,但这个题由于要打印字符串,所以我们不妨将答案放到dp数组中。原创 2023-07-19 13:59:44 · 47 阅读 · 0 评论 -
N诺 1658. 上楼梯
【代码】N诺 1658. 上楼梯。原创 2023-07-19 13:16:33 · 33 阅读 · 0 评论 -
N诺 1590. 快速排序
【代码】N诺 1590. 快速排序。原创 2023-07-19 11:27:14 · 37 阅读 · 0 评论 -
N诺 1473. 字符棱形
这种字符打印的题目我从大一到现在都觉得是最没有意义的题目。原创 2023-07-18 21:08:39 · 46 阅读 · 0 评论 -
N诺 1041.最大公约数和最小公倍数
太久没有做数学类相关的题目了,这个题正好巩固了一下最大公约数和最小公倍数的做法。原创 2023-07-18 20:39:44 · 35 阅读 · 0 评论