算法题:一排硬币,每个硬币的面额是随意的正整数,从两端任意取,怎么取到的面额最大(你看了能给别人讲)。

题目: 一排硬币,每个硬币的面额是随意的正整数,共有n个,现要求,设计一个算法,从两端取硬币,取a个(a小于n),只能从两端取,问怎么取才能使我们取道的硬币总金额最大。 前言: 这是我在2019年5月去网易校园招聘面试题,当时自己经验不足,没有解决出来这道题,今天有幸在某论坛上得到两位腾讯大神的指点(虽然我没理解他们说的什么意思,可能他们的更加的快、好,我这里只是写一下自己的思路)但是在他们的思路
相关文章
相关标签/搜索