2023-08-23 20:51 门头沟学院 C++
关注
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。
全部评论
牛客129091812号
门头沟学院 C++
第一道题，去重后dp，把初始值设为最大，并且一个数字设为1，然后用dp为啥只能过55%。
高木卡卡今晚吃虫豸
门头沟学院 Java
第二题背包，第一题怎么做啊。。。就a了36，也不知道啥原因
小白0207
门头沟学院 Java
cy
sp到手了的安迪很想去大厂
清华大学 C++
第二题dfs，只过了60%，佬是怎么做的呢？
焦虑的杰西卡想要offer
招商银行·招银网络科技_后端开发
cy
牛客149875833号
门头沟学院 算法工程师
cy
坚定的秋招侠说我这儿没问题啊
门头沟学院 数据分析师
第一题是什么意思1（%p）
整顿职场的小师弟很理智
门头沟学院 深度学习
差点2道题，可惜了
鼠鼠要offer
门头沟学院 Java
这题是最近做的最简单的了
相关推荐
不愿透露姓名的神秘牛友
昨天 18:06
只爱喝白开水：我觉得没必要纠结，不要内耗，趁现在还没毕业，还有时间和机会，多尝试尝试不同的职业，去发现自己喜欢的比较好
投递58到家等公司7个岗位 > 点赞 评论 收藏
分享
06-03 03:20
河北农业大学 人力资源专员/助理 
点赞 评论 收藏
分享
06-25 20:00
南京大学 产品经理 
点赞 评论 收藏
分享