摘要： 说到这题，我得感谢一下出题人的仁慈，n=100的分高达90，因为题目标算为O(1)... 我首先想到的是dp,用dp[i][j][k]表示Jack在i，Rose在j，k这个人选择接下来要走的这一步的这个状态下，Jack的金钱与Rose的金钱的差值。 如果k=0表示Jack选择，k=1Rose选择 d 阅读全文