2023-08-23 20:51 门头沟学院 计算机类
关注
8.23得物笔试AK
题挺简单
老规矩，占个坑，等时间结束发个题解。
看宝哥直播看过头了
到点了，更新下题解。
不确定大家题一样不，简单描述下题意。
编程1：n个正整数，最少选择多少个使得和为m，如果不存在合法方案输出No solution
简单的背包问题，dp一下就可以了。
dp[j]表示最少选择多少个数使得和为j.
dp[j]=min(dp[j], dp[j-a[i]]+1);
编程2：n个节点，m条边，选择n-1个边使节点连成树，问所选边权值和最大值，如果不存在合法方案输出No solution。
最小生成树板子题，数据较弱，Prim、kruskal都可。
这里只需要把边的权值改成负的，跑一下最小生成树，再取反就是最大值了。
注意开long long。
老规矩，占个坑，等时间结束发个题解。
看宝哥直播看过头了
到点了，更新下题解。
不确定大家题一样不，简单描述下题意。
编程1：n个正整数，最少选择多少个使得和为m，如果不存在合法方案输出No solution
简单的背包问题，dp一下就可以了。
dp[j]表示最少选择多少个数使得和为j.
dp[j]=min(dp[j], dp[j-a[i]]+1);
编程2：n个节点，m条边，选择n-1个边使节点连成树，问所选边权值和最大值，如果不存在合法方案输出No solution。
最小生成树板子题，数据较弱，Prim、kruskal都可。
这里只需要把边的权值改成负的，跑一下最小生成树，再取反就是最大值了。
注意开long long。
全部评论
鼠鼠要offer
门头沟学院 计算机类
这题是最近做的最简单的了
送花
回复
分享
整顿职场的小师弟很理智
门头沟学院 计算机类
差点2道题，可惜了
送花
回复
分享
滴滴
校招火热招聘中
官网直投
坚定的秋招侠说我这儿没问题啊
门头沟学院 音乐与舞蹈学类
第一题是什么意思1（%p）
送花
回复
分享
牛客149875833号
门头沟学院 计算机类
cy
送花
回复
分享
焦虑的杰西卡想要offer
门头沟学院 计算机类
cy
送花
回复
分享
sp到手了的安迪很想去大厂
清华大学 计算机类
第二题dfs，只过了60%，佬是怎么做的呢？
送花
回复
分享
小白0207
门头沟学院 农业工程类
cy
送花
回复
分享
高木卡卡今晚吃虫豸
门头沟学院 计算机类
第二题背包，第一题怎么做啊。。。就a了36，也不知道啥原因
送花
回复
分享
牛客129091812号
C++
第一道题，去重后dp，把初始值设为最大，并且一个数字设为1，然后用dp为啥只能过55%。
送花
回复
分享
相关推荐
点赞 评论 收藏
转发
点赞 评论 收藏
转发
投递蔚来等公司7个岗位 > 点赞 评论 收藏
转发