首页 > 快手运营 > 快手-算法工程师-笔试
2020
05-21

快手-算法工程师-笔试

  盲猜:分成的k个数大小相近的时候,k个数的乘积最大,仅仅是猜想,没有严格证明,但是ac了。

  2.给定一个矩阵,矩阵每个元素都有一定的值。从点A到点B的最短路径为从点A到点B所经过的元素的和最小。现求任一矩阵从左上角到右下角的最短路径是多少。

  可以不需要额外的变量记录当前元素上面和左边的值,每次计算直接在矩阵A修改就好了。


本文》有 0 条评论

留下一个回复