贝壳笔试 400分 不知道是不是我的那份太简单了
1. 第一题健身器材数量 第一眼以为是背包问题,超内存。。。。。。最后发现,排序一下就好;
2. 找开头和结尾重复的字符串,然后重复t-那一段;
3.不说,这题送分
4. 两堆最小重量差前提 下,最大数量差
两个问题 , x+y=sum |x-y|=MinWeight sum-y-y=MinWeight sum-2y=MinWeight 只要y尽量靠近 sum的一半,重量差就会越小
变成 数组中找出和为y的子序列 ,典型的背包问题 dp[i] 表示和为i的最小数量
第四题刚手打,不保证和考试一样,看个思路就好,这里dp[i]的初始化应该有更简单的方式。