每日算法 — 使用java实现爬楼梯：斐波那契动态规划与矩阵快速幂优化
问题描述 爬楼梯是一道经典的动态规划入门题。假设你正在爬楼梯，需要 n 阶才能到达楼顶。每次你可以爬 1 或 2 个台阶，问有多少种不同的方法可以爬到楼顶？...
标签： 记忆化搜索
每日算法 — 使用java实现戳气球：区间动态规划与记忆化搜索
游戏场景与问题描述 想象你面前排列着一排彩色气球，每个气球上标有一个数字。当你戳破第 i 个气球时，你会获得 nums[left] * nums[i] * nums[right] 枚金币，其中 left 和 right...
每日算法 — 使用java实现空当接龙：束搜索与启发式状态评估
空当接龙（FreeCell）是Windows系统自带的最经典纸牌游戏之一，其规则简单却蕴含着巨大的状态空间。一副标准扑克52张牌开局，所有牌面朝上展开在8列 tableau...
每日算法 — 使用java实现零钱兑换：完全背包动态规划与记忆化搜索
问题引入 假设你是一名自动售货机的开发者。机器需要给顾客找零，面额有 1 元、2 元、5 元等若干种硬币。给定一个目标金额...
每日算法 — 使用java实现Chomp：组合博弈论必败态策略分析
引言 Chomp（巧克力游戏）是组合博弈论中的经典两人游戏：一块 m×n 的巧克力棋盘，左上角格子有毒。两名玩家轮流选择一块巧克力格子...
每日算法 — 使用java实现汉诺塔：记忆化搜索与状态空间动态规划
引言 汉诺塔（Tower of...
