AI算法 每日算法 — 使用java实现汉诺塔:状态空间BFS与A星最短路径搜索 汉诺塔是流传数百年的经典递归问题:将n个大小不一的圆盘从起始柱移动到目标柱,期间只能借助一根辅助柱,且任何时候大盘都不能压在小盘之上。传统解法用递归即可在...
AI算法 每日算法 — 使用java实现零钱兑换:完全背包动态规划与记忆化搜索 问题引入 假设你是一名自动售货机的开发者。机器需要给顾客找零,面额有 1 元、2 元、5 元等若干种硬币。给定一个目标金额...
AI算法 每日算法 — 使用java实现三壶谜题:BFS状态空间搜索与贝祖定理可解性判定 引言 三壶谜题(Water Jug Problem)是经典的数学益智问题:给定两个容量分别为 m 升和 n 升的水壶,以及一个无限水源,如何通过倒满、倒空、互倒等操作,精确量出 d...