美团9.2硬件开发嵌入式岗

题目大意是给定一个数组有n个元素,删去k个,剩下的元素两两互为倍数。
我的解法如下:
这道题用dp做。
首先对数组排序,升序排列。
题意转换成从n个中挑选n-k个数,dp[i][j]表示数组第i个数是挑选的第j个数,从dp[w][j-1],w<i中累加获得。
全部评论
大佬,有代码吗
点赞 回复 分享
发布于 2023-09-03 21:00 上海

相关推荐

08-12 15:53
嵌入式工程师
喜欢吃卤蛋的秋招人起...:我也是底软,先是让我说一下对嵌入式开发的理解(没准备过这个问题,有点懵),然后问八股比较多,最后面试官要我口述查找字符串的算法思路(暴力或kmp算法)。面试官主要是做mcu的,所以主要问单片机外设和rtos的一些实现原理。
点赞 评论 收藏
分享
评论
1
3
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务