首页 / 软件开发 / 数据结构与算法 / 博弈树，动态规划（计算好的子问题存储起来，以后直接取用）

public class GameTree {/*** 判断剩余球数，谁能取到最后谁赢，* ，一人取一次，默认我方先取，，能否必胜，能就返回true，否则false* @param x剩余球数* @return*/static boolean f（int x）{int[] op={1,3,7,8};//每次取球只能有四种情况for（int i=0;i<op.length;i++）{if （x>=op[i]） {if（f（x-op[i]）==false）return true;//博弈论，对方必输，则我方必胜}}return false;//无论对方怎么走，都是true，那么我方必输}public static void main（String[] args） {// 采用动态规划增加效率，已经计算好的子问题存储起来，以后直接取用System.out.println（f（100））;}}