lmy413033003的博客

原创 算法工程师机试题目-拣货问题

去年帮师兄做机试题的时候遇到了一道比较有意思的题，内容为一个快递员按照从大到小的顺序在方阵中进行拣货，问怎么能够捡最多的货。后来同学给我共享了一篇博客，分享了两种结题思路，都很不错，但是和我当时做的方法有所不同，所以共享一下我当时的答案。原始题目如下：沐哲是一个菜鸟仓库的一个拣货员，但他有非常个怪异的习惯。每次拣货的重量都要比之前拣的一个轻，每次拣到货后都可以得到1块钱，沐哲想知道这样最多能赚多少...