这道 大公司的面试题,大家猜猜怎么做,思路

云原生 发布于 2014/10/10 14:27
阅读 262
收藏 0

有n个小朋友坐成一圈,每人有ai个糖果。每人只能给左右两人传递糖果。每人每次传
递一个糖果代价为1,求使所有人获得均等糖果的最小代价。
分析:

加载中
0
大连馋师
大连馋师

贪心算法~~ 可惜忘记具体算法了;翻翻算法书籍应该就能找到很多答案了。

不知道大公司考这种题意义何在。普通编程人员只运用这些算法发明即可,用不着自己改进这些算法。当然,做数据分析的数学系的软件工作人员除外。

云原生
云原生
是呀,我觉得木有有,不过得谢谢你给了我个方向
0
Refrain_PP
Refrain_PP
今年蓝桥杯省赛B类java考了这个算法的!
返回顶部
顶部