每日算法 — 使用java实现轮廓线DP：状态压缩与插头转移求解棋盘覆盖问题
轮廓线DP（Profile...
标签： 状态压缩
每日算法 — 使用java实现推箱子：DFS回溯与死锁检测
游戏介绍...
每日算法 — 使用java实现旅行商问题：状态压缩动态规划与贪心近似算法
问题描述 旅行商问题（Traveling Salesman Problem, TSP）：给定 n 个城市以及城市之间的距离，求从某个城市出发，经过每个城市恰好一次，最终回到起点的最短路径长度。 TSP...
每日算法 — 使用java实现TSP：状态压缩动态规划求解旅行商问题
引言 旅行商问题（Traveling Salesman Problem，TSP）是组合优化中最经典的NP-hard问题之一。给定 n...
每日算法 — 使用java实现独立钻石：DFS回溯与对称性剪枝优化
引言 独立钻石（Peg...
每日算法 — 使用java实现水排序：状态空间BFS与贪心倒瓶策略
一、游戏介绍与算法目标 水排序（Water Sort...
