顾北清歌

分类

图片（转成链接使用）(4) 笔记(3) 面试算法题(3) 题解(25)

/ 注册

全部文章（共1篇）

马贼和金矿

题目 A、B两伙马贼意外地在一片沙漠中发现了一处金矿，双方都想独占金矿，但各自的实力都不足以吞下对方，经过谈判后，双方同意用一个公平的方式来处理这片金矿。处理的规则如下：他们把整个金矿分成n段，由A、B开始轮流从最左端或最右端占据一段，直到分完为止。马贼A想提前知道他们能分到多少金子，因此请你帮...

动态规划博弈

2020-09-08

0 568