2020年12月13日
算法——石子游戏（区间DP，博弈）
摘要： 简介 石子游戏其实就是多人博弈，如何求最优结果。它存在很多变种，比如不同的取石方式，不同的计算输赢的方式，在这里做一个汇总。 1.只能从两端取，取的数量为得分 亚历克斯和李用几堆石子在做游戏。偶数堆石子排成一行，每堆都有正整数颗石子 piles[i] 。 游戏以谁手中的石子最多来决出胜负。石子的总数 阅读全文
posted @ 2020-12-13 14:58 lippon 阅读(575) 评论(0) 推荐(0) 编辑