每日算法 — 使用java实现接雨水：双指针与单调栈的优化演进
接雨水（Trapping Rain Water）是 LeetCode...
标签： 动态规划
每日算法 — 使用java实现零钱兑换：完全背包动态规划与记忆化搜索
问题引入 假设你是一名自动售货机的开发者。机器需要给顾客找零，面额有 1 元、2 元、5 元等若干种硬币。给定一个目标金额...
每日算法 — 使用java实现卡特兰数：递归与动态规划的组合计数
卡特兰数（Catalan...
每日算法 — 使用java实现数位DP：状态设计与区间计数技巧
数位动态规划（Digit DP）是解决"区间 [L, R] 中满足某性质的数字个数"这类计数问题的利器。它将数字按位拆分，利用前缀和思想将区间计数转化为 f(R) -...
每日算法 — 使用java实现斜率优化DP：凸包技巧与动态规划转移加速
算法概述 斜率优化动态规划（Slope Trick / Convex Hull Trick for DP）是一种用于优化特定形式动态规划转移的高级技巧。当DP转移方程形如： dp[i] = min{dp[j] + cost(j, i)} for j < i...
