n枚硬币问题,先拿后拿问题,或者像完美世界16年笔试题,打boos的智力游戏

/*有n枚硬币按照0到n-1对它们进行编号,其中编号为i的硬币面额为vi,两我的轮流从剩下硬币中取出一枚硬币归本身全部,但每次取硬币的时候只能取剩下的硬币中编号最小的硬币或者编号最大的硬币,在两个都采用最优策略的状况下,做为先取硬币的你请编写程序计算出你能得到硬币总面额的最大值?(请简述算法原理,时间复杂度并实现具体的程序),语言不限。*/ #include<iostream> #include<
相关文章
相关标签/搜索