京东笔试题
有n枚硬币按照0到n-1对它们进行编号，其中编号为i的硬币面额为vi，两个人轮流从剩下硬币中取出一枚硬币归自己所有，但每次取硬币的时候只能取剩下的硬币中编号最小的硬币或者编号最大的硬币，在两个都采用最优策略的情况下，作为先取硬币的你请编写程序计算出你能获得硬币总面额的最大值？（请简述算法原理，时间复杂度并实现具体的程序），语言不限。
int MaxValue(int v[],int n){
}
int MaxValue(int v[],int n){
}
2015-06-09 22:40 Java
关注
全部评论
相关推荐
东南路西北厂里面的水...：运气就是这样子，我和同学三个人一起面试，其它两个都过了，唯独我初选都没有过，直接pass，另一个同学还是有挂科的，照样过，另一个四级也没有过，他也通过了初选，我真的崩溃了
点赞 评论 收藏
分享
06-01 21:54
湖南科技大学 嵌入式软件工程师 点赞 评论 收藏
分享
