分金子[2017年360春招筆試編程題]

如題 : A、B兩夥馬賊意外地在一片沙漠中發現了一處金礦，雙方都想獨佔金礦，但各自的實力都不足以吞下對方，經過談判後，雙方同意用一個公平的方式來處理這片金礦。處理的規則如下：他們把整個金礦分成n段，由A、B開始輪流從最左端或最右端佔據一段，直到分完爲止。  馬賊A想提前知道他們能分到多少金子，因此請你幫忙計算他們最後各自擁有多少金子?（兩夥馬賊均會採取對己方有利的策略） 解題思路 ：運用動態規劃的

>>阅读原文<<