n枚硬幣問題,先拿後拿問題,或者像完美世界16年筆試題,打boos的智力遊戲

/*有n枚硬幣按照0到n-1對它們進行編號,其中編號爲i的硬幣面額爲vi,兩我的輪流從剩下硬幣中取出一枚硬幣歸本身全部,但每次取硬幣的時候只能取剩下的硬幣中編號最小的硬幣或者編號最大的硬幣,在兩個都採用最優策略的狀況下,做爲先取硬幣的你請編寫程序計算出你能得到硬幣總面額的最大值?(請簡述算法原理,時間複雜度並實現具體的程序),語言不限。*/ #include<iostream> #include<
相關文章
相關標籤/搜索