网易雷火5.11笔试
第一题忘了,总之很简单
第二题:背包问题,背包有n*m那么大,每个物品有价值和形状,形状用二维数组表示,求能装的最多物品的总价值。
第三题:花费1精力做糕点,糕点有10个等级,两个同等级糕点可以合成一个高一级的糕点。消耗每点精力做出的糕点等级有顺序。有一个订单数组,求能不能完成所有订单,能的话输出最少消耗精力,不能的话输出能完成的订单数量。
第四题:通水管主题广搜,大概是要剪枝,只广搜要么超时要么内存超限,只过了33%
第二题:背包问题,背包有n*m那么大,每个物品有价值和形状,形状用二维数组表示,求能装的最多物品的总价值。
第三题:花费1精力做糕点,糕点有10个等级,两个同等级糕点可以合成一个高一级的糕点。消耗每点精力做出的糕点等级有顺序。有一个订单数组,求能不能完成所有订单,能的话输出最少消耗精力,不能的话输出能完成的订单数量。
第四题:通水管主题广搜,大概是要剪枝,只广搜要么超时要么内存超限,只过了33%
全部评论
各位佬,有收到面试通知吗
第一题的示例2答案为啥是3,我纠结好久
后面三dfs(直接选不选这个物品然后找最大价值O(2^n),n是物品数量(小于20个)),贪心,模拟预处理然后dp(每列做阶段,时间复杂度O(m*n^2),n是行数,m是列数)
第二题是不是得根据每个物品的价值/空间排个序,然后从大到小挨个放啊。。
第一题排完序就简单了,第二问不会,第三题先考虑满足已有订单,然后立马合成直到满足某个订单或者合成到10级,第四题动归,dp[j][i]表示第j列中,从第i行进入的最小转动次数。预先维护一个数组,记录(3 6 7)号管道的位置和偏置(比如6号管道从m口进从n口出),之后就简单多了。第二问有没有大佬踢我一下,给点思路
佬,第二题怎么做
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享
点赞 评论 收藏
分享
点赞 评论 收藏
分享