美团9.2硬件开发嵌入式岗
题目大意是给定一个数组有n个元素,删去k个,剩下的元素两两互为倍数。
我的解法如下:
这道题用dp做。
首先对数组排序,升序排列。
题意转换成从n个中挑选n-k个数,dp[i][j]表示数组第i个数是挑选的第j个数,从dp[w][j-1],w<i中累加获得。
我的解法如下:
这道题用dp做。
首先对数组排序,升序排列。
题意转换成从n个中挑选n-k个数,dp[i][j]表示数组第i个数是挑选的第j个数,从dp[w][j-1],w<i中累加获得。
全部评论
大佬,有代码吗
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享
12-25 13:37
门头沟学院 Java sneak@0729:标准回答:我期望在广州,但我个人其实对地域选择不敏感,更看重公司的前景和个人长期发展。因此base地具体以公司安排为准
点赞 评论 收藏
分享
点赞 评论 收藏
分享