AI算法 每日算法 — 使用java实现区间DP:矩阵链乘与最优二叉搜索树动态规划 引言 区间动态规划(Interval Dynamic Programming,Interval DP)是动态规划家族中解决区间划分与合并问题的重要分支。与线性DP从左到右递推不同,区间DP的状态定义在区间 [i, j]...
AI算法 每日算法 — 使用java实现Chomp:组合博弈论必败态策略分析 引言 Chomp(巧克力游戏)是组合博弈论中的经典两人游戏:一块 m×n 的巧克力棋盘,左上角格子有毒。两名玩家轮流选择一块巧克力格子...