米哈游笔试 8.3
10个单选,15个不定项,3道算法
第一道数组,必须交换一次相邻数,问交换后的最大相邻数的乘积(用long就行,100%)
第二道背包问题,n个物品(空间weight,价值val),背包m,k个互斥条件。dp没想好怎么记录每个状态的选择情况,直接递归回溯了,用一个set保存当前状态的互斥项,选下一个物品的时候先检查互斥条件。样例都对,交上去0%,不知道为啥。。。
第三道大概拓扑排序相关,没细想。
寄!#米哈游笔试#
第一道数组,必须交换一次相邻数,问交换后的最大相邻数的乘积(用long就行,100%)
第二道背包问题,n个物品(空间weight,价值val),背包m,k个互斥条件。dp没想好怎么记录每个状态的选择情况,直接递归回溯了,用一个set保存当前状态的互斥项,选下一个物品的时候先检查互斥条件。样例都对,交上去0%,不知道为啥。。。
第三道大概拓扑排序相关,没细想。
寄!#米哈游笔试#
全部评论
相关推荐
点赞 评论 收藏
分享
查看3道真题和解析 投递美团等公司10个岗位
点赞 评论 收藏
分享