网易游戏测试开发题目不太难大家都做出来了吗?

网易游戏测试开发题目不太难大家都做出来了吗?
全部评论
并不知道为什么  本地IDE都没问题, 但总是0% , 难道是输出格式的锅?
点赞 回复 分享
发布于 2017-09-16 20:35
弱弱的问。。楼主4ac吗?
点赞 回复 分享
发布于 2017-09-16 20:36
3.4,最后一题咋整?
点赞 回复 分享
发布于 2017-09-16 20:55
同问最后一题什么思路呀?dp还是暴力递归?
点赞 回复 分享
发布于 2017-09-16 21:16
***装的好。。。。。。。。。你知道我是谁吗
点赞 回复 分享
发布于 2017-09-16 22:06
应该是0-1背包问题吧 :这样不知行不行。 public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = Integer.parseInt(sc.nextLine()); int sum =0 ; int[] data = new int[n]; for (int i = 0; i < n ; i++) { data[i] = sc.nextInt(); sum +=data[i]; } int m = sc.nextInt(); Arrays.sort(data); if (m<0||data[0]>m||sum<m) System.out.println("-1"); int[][] dp = new int[n+1][m+1]; for (int i = 0; i <=m ; i++) { dp[0][i] = 1; } for (int i = 0; i <dp.length; i++) { dp[i][0] = 1; } for (int i = 1; i <n+1 ; i++) { for (int j = 1; j <=m ; j++) { if (j >=data[i-1]) dp[i][j] = Math.max(dp[i-1][j],dp[i-1][j-data[i-1]]*data[i-1]); else dp[i][j] = dp[i-1][j]; } } System.out.println(dp[n][m]); }
点赞 回复 分享
发布于 2017-09-17 12:14
所以说楼主现在收到面试通知了么? 我周围投游戏开发的都收到面试通知了,难道一定要4道全部AC才能收到通知啊。
点赞 回复 分享
发布于 2017-09-19 21:42

相关推荐

威猛的小饼干正在背八股:挂到根本不想整理
点赞 评论 收藏
分享
评论
点赞
2
分享
牛客网
牛客企业服务