执着芒果

文章
6
资源
0
加入时间
3年0月8天

360公司2017春季招聘编程题 - 题解第一题:分金子第二题:剪气球串第三题:跑步

做了这么多的笔试编程题,觉得这次的笔试题很有质量,两个动态规划,其中一个还是一个简单的区间动态规划(笔试几乎不考,不是说”最难不过二叉树”吗)。原题链接:点这儿.第一题:分金子题目: A、B两伙马贼意外地在一片沙漠中发现了一处金矿,双方都想独占金矿,但各自的实力都不足以吞下对方,经过谈判后,双方同意用一个公平的方式来处理这片金矿。处理的规则如下:他们把整个金矿分成n段,由A