小红书笔试题
第二道题是 凑齐x个粉丝数,给了一个粉丝数组,然后选一个粉丝全要,剩下的粉丝只能要一半。我看到 范围是100,那么我三层for也肯定能过,所以我首先第一层for就选一个 粉丝全要的,在这个基础上,问题变为了 凑够粉丝数y,但是要最小推广。这个就是lc原题了,只不过需要求的是 最小推广次数, 我对此只能 加一个判断。 但是不知道为什么 最后每有过,之有9%,我很疑惑我哪里写错了,我感觉我思路没问题。我试验了 直接输出 -1,也就是无法凑 x,结果也是9%。 那位大佬能说一下 思路啥的,看看我的对不对。
全部评论
这个是背包问题。
相关推荐