Menu
首页
搜索
SpringBoot
Vue
Vant
Python
Android
Harmony
InnoDB
金矿
关注
发信
关注(28)
粉丝(399)
动态
文章
图片
文章
动态规划-国王的金矿问题java
A、B两伙马贼意外地在一片沙漠中发现了一处金矿，双方都想独占金矿，但各自的实力都不足以吞下对方，经过谈判后，双方同意用一个公平的方式来处理这片金矿。处理的规则如下：他们把整个金矿分成n段，由A、B开始轮流从最左端或最右端占据一段，直到分完为止。 马贼A想提前知道他们能分到多少金子，因此请你帮忙计算他们最后各自拥有多少金子?（两伙马贼均会采取对己方有利的策略）
POI2001 金矿
Gym 101617JTreasure Map（bfs暴力）
POJ 3228 [并查集]