得物第一场笔试思路分享来啦这次笔试难度中等,没有恶心的题目,100ac的第一题靠贪心策略,得挖掘 “先拿增益卡、后拿消耗卡” 这一最优子结构,找到解题窍门。第二题是动态规划,属于经典背包问题的变种,熟悉这类题型的话,思路会清晰很多。第三题同样用动态规划,得把问题转化成 LCS(最长公共子序列)问题,转换思路是关键。虽然得物笔试难度一般,但是后面出手的大厂可得紧张起来了:8.25菜鸟、百度、钉钉 8.26:小红书、华为这些可都不简单哦,觉得有困难的uu们可以行动起来了 我参加过多场ACM,总结了一套速成的方式和只要花1-2h 好好准备都能100AC的经验