每日算法 — 使用java实现汉诺塔：动态规划最优解与状态压缩
汉诺塔（Tower of Hanoi）是经典的递归问题，传统解法使用分治递归。本文将从动态规划（DP）的角度重新分析汉诺塔问题，并引入状态压缩技术高效记录和查询子问题解。...
标签： 动态规划
每日算法 — 使用java实现插头DP：状态压缩与轮廓线转移求解棋盘覆盖
引言 状态压缩动态规划（State Compression...
每日算法 — 使用java实现最长递增子序列：patience sorting与二分查找优化
最长递增子序列（Longest Increasing Subsequence, LIS）是算法面试中的高频题目：给定一个整数数组，找到其中最长的严格递增子序列的长度。经典的动态规划解法是...
每日算法 — 使用java实现最长公共子序列：动态规划与空间优化
最长公共子序列（Longest Common Subsequence, LCS）是文本比对、版本控制（Git...
每日算法 — 使用java实现错排问题：容斥原理与动态规划递推
问题背景 错排问题（Derangement）是组合数学中的经典难题：将 $n$ 个不同的元素重新排列，使得没有任何一个元素出现在其原始位置上，这样的排列称为错排。问：$n$...
每日算法 — 使用java实现括号生成：回溯搜索与卡特兰数计数
问题描述 括号生成是一道经典的回溯算法题目。给定 n 对括号，编写一个函数来生成所有由 n...
每日算法 — 使用java实现接雨水：双指针贪心与单调栈优化
问题描述 接雨水是经典的数组处理问题。给定 n 个非负整数表示每个宽度为 1 的柱子的高度图，计算按此排列的柱子下雨之后能接多少雨水。 示例： 输入: height =...
