标签： 动态规划
每日算法 — 使用java实现高维前缀和：SOS动态规划与子集卷积优化
算法概述 高维前缀和（Sum Over Subsets DP，简称SOS DP）是一种高效处理子集枚举问题的动态规划技术。对于 $n$ 维二进制空间，它能够在 $O(n \cdot 2^n)$...
每日算法 — 使用java实现Manacher算法：线性时间最长回文子串查找
引言 回文（Palindrome） 是字符串算法中的经典问题。给定字符串 "abacaba"，它的最长回文子串是 "abacaba" 本身；而对于 "babad"，最长回文子串是 "bab" 或 "aba"。...
每日算法 — 使用java实现李超线段树：动态半平面交与最优线段查询
引言 在计算几何和动态规划中，经常遇到这样的问题：维护一组直线，支持插入一条直线和查询某 x...
每日算法 — 使用java实现地铁跑酷：贪心避障决策与动态路径规划
地铁跑酷是一款经典的 endless...
每日算法 — 使用java实现汉诺塔：记忆化搜索与状态空间动态规划
引言 汉诺塔（Tower of...
每日算法 — 使用java实现耐心排序：堆叠序列与最长递增子序列优化
引言 耐心排序（Patience...
